System for monitoring and managing datacenters

ABSTRACT

An example method includes detecting, using sensors, packets throughout a datacenter. The sensors can then send packet logs to various collectors which can then identify and summarize data flows in the datacenter. The collectors can then send flow logs to an analytics module which can identify the status of the datacenter and detect an attack.

RELATED APPLICATIONS

This application is a Continuation of U.S. application Ser. No. 16/179,027, filed on Nov. 2, 2018, which in turn, is a Continuation of U.S. application Ser. No. 15/134,100, filed on Apr. 20, 2016, which in turn, claims priority to U.S. Provisional Application No. 62/171,899, filed Jun. 5, 2015, all of which are incorporated herein by reference in their entirety.

TECHNICAL FIELD

The present technology pertains to network monitoring and more specifically pertains to analyzing network traffic based on data retrieved throughout a datacenter.

BACKGROUND

As data centers grow in size and complexity, the tools that manage them must be able to effectively identify inefficiencies while implementing appropriate security policies. Traditionally, network administrators have to manually implement security policies, manage access control lists (ACLs), configure firewalls, identify misconfigured or infected machines, etc. These tasks can become exponentially more complicated as a network grows in size and require an intimate knowledge of a large number of data center components. Furthermore, malicious attacks or misconfigured machines can shut down a data center within minutes while it could take a network administrator hours or days to determine the root problem and provide a solution

BRIEF DESCRIPTION OF THE FIGURES

In order to describe the manner in which the above-recited and other advantages and features of the disclosure can be obtained, a more particular description of the principles briefly described above will be rendered by reference to specific embodiments that are illustrated in the appended drawings. Understanding that these drawings depict only example embodiments of the disclosure and are not therefore to be considered to be limiting of its scope, the principles herein are described and explained with additional specificity and detail through the use of the accompanying drawings in which:

FIG. 1 shows an example network traffic monitoring system according to some example embodiments;

FIG. 2 illustrates an example network environment according to some example embodiments;

FIG. 3 shows an example method according to some embodiments; and

FIGS. 4A and 4B illustrate example system embodiments.

DESCRIPTION OF EXAMPLE EMBODIMENTS

Contents System in General Automatic download and launch new software version on a sensor of a computing network Sensor upgrade path - detect non critical time Aggregation of Data Flows Detecting Sensor Type in Traffic monitoring system Auto update of Configuration in Sensors Detecting virtual switching devices and forwarding models used by Hypervisors in Traffic monitoring system Self Policing of Resources Used by Sensors in VMs and Hypervisors Dealing with Compromised Sensors in VMs and Hypervisors Collector High Availability Identifying Bogon Address Spaces Hierarchical Sharding of Flows from Sensors to Collectors Data Aggregator at Collector Detecting a Compromised Collector Detecting Compromised Sensors Directed Acyclic Graph of Down Services to Prioritize Repair Synthetic Traffic Flows for Pipeline Health Check Enforcing network policies using sensors Differential Analysis for Detecting Hidden Differential Analysis for Detecting Hidden Flows Late Data Detection in Data Center Determining Causality of Events Custom Events Processor for Network Event Spoof Detection Based on Distributed Topology Mapping and Traffic History Determining Packet Loss at Different Points in aDistributed Sensor- Collector Architecture Detecting Sensor-Collector Topology Creating a Host Reputation Score Using Host Reputation Data Determining network graph, and annotating with latency Detecting network anomaly/faults using above graph and latency Detecting clock offsets nodes Detecting application latency Conditional Policies Robust Host Reputation Based On External Sources Policy Utilization (and Garbage Collection) Policy Simulation Policy Utilization (and Garbage Collection) Policy Compliance Network Vulnerability Quantification and Visualization Flow rank on a flow search page Parallel coordinate charts for flow exploration Flow Annotation Overcoming an Attack on DDOS Detection Software Smart Enforcement of Policies Intra-datacenter DDOS Detection Network Vulnerability Quantification and Visualization Microburst Detection Measurements Based on Sequence Number Header field entropy TTL changed Profiling a Host Based on Sent Packets Histogram Flow Anti-Aliasing TCP State Tracking Outside of a Host Device Flow De-duplication Selective Packet Capture Unique Sensor ID Creation Analyze DHCP for flow analysis Analyze multicast for flow analysis Collapsing and placement of applications Collapsing and placement of attack neighbors GEO with network database and GEO visualization Network Monitoring and Analytics System An ADM pipeline to generate communication graph Generating vectors for nodes in a computing network Generate vectors based on processes running on computing nodes Improved ADM pipeline Generating an optimized number of clusters using a minimum description length (MDL) approach Generating an optimized number of clusters using a Silhouette score Extracting and displaying informative summaries on a UI Fusion of multiple signals for clustering Automated naming of clusters generated in a computing network Re-generate ADM Pipeline incorporating user feedback and corrections Server-Client determination Discovering causal temporal patterns UI-ADM: Parallel Collapsible Chord Chart for ADM Business criticality based on network usage Determining Application Disruption Likelihood Using Net

Description of Example Embodiments

Overview

An example method includes detecting, using sensors, packets throughout a datacenter. The sensors can then send packet logs to various collectors which can then identify and summarize data flows in the datacenter. The collectors can then send flow logs to an analytics module which can identify the status of the datacenter and detect an attack.

Description

Various embodiments of the disclosure are discussed in detail below. While specific implementations are discussed, it should be understood that this is done for illustration purposes only. A person skilled in the relevant art will recognize that other components and configurations may be used without parting from the spirit and scope of the disclosure.

System

FIG. 1 shows an example network traffic monitoring system 100 according to some example embodiments. Network traffic monitoring system 100 can include configuration and image manager 102, sensors 104, external data sources 106, collectors 108, analytics module 110, policy engine 112, and presentation module 116. These modules may be implemented as hardware and/or software components. Although FIG. 1 illustrates an example configuration of the various components of network traffic monitoring system 100, those of skill in the art will understand that the components of network traffic monitoring system 100 or any system described herein can be configured in a number of different ways and can include any other type and number of components. For example, sensors 104 and collectors 108 can belong to one hardware and/or software module or multiple separate modules. Other modules can also be combined into fewer components and/or further divided into more components.

Configuration and image manager 102 can provision and maintain sensors 104. In some example embodiments, sensors 104 can reside within virtual machine images, and configuration and image manager 102 can be the component that also provisions virtual machine images.

Configuration and image manager 102 can configure and manage sensors 104. When a new virtual machine is instantiated or when an existing one is migrated, configuration and image manager 102 can provision and configure a new sensor on the machine. In some example embodiments configuration and image manager 102 can monitor the health of sensors 104. For instance, configuration and image manager 102 may request status updates or initiate tests. In some example embodiments, configuration and image manager 102 can also manage and provision virtual machines.

In some example embodiments, configuration and image manager 102 can verify and validate sensors 104. For example, sensors 104 can be provisioned a unique ID that is created using a one-way hash function of its basic input/output system (BIOS) universally unique identifier (UUID) and a secret key stored on configuration and image manager 102. This UUID can be a large number that is difficult for an imposter sensor to guess. In some example embodiments, configuration and image manager 102 can keep sensors 104 up to date by installing new versions of their software and applying patches. Configuration and image manager 102 can obtain these updates automatically from a local source or the Internet.

Sensors 104 can reside on nodes of a data center network (e.g., virtual partition, hypervisor, physical server, switch, router, gateway, other network device, other electronic device, etc.). In general, a virtual partition may be an instance of a virtual machine (VM) (e.g., VM 104 a), sandbox, container (e.g., container 104 c), or any other isolated environment that can have software operating within it. The software may include an operating system and application software. For software running within a virtual partition, the virtual partition may appear to be a distinct physical server. In some example embodiments, a hypervisor (e.g., hypervisor 104 b) may be a native or “bare metal” hypervisor that runs directly on hardware, but that may alternatively run under host software executing on hardware. Sensors 104 can monitor communications to and from the nodes and report on environmental data related to the nodes (e.g., node IDs, statuses, etc.). Sensors 104 can send their records over a high-speed connection to collectors 108 for storage. Sensors 104 can comprise a piece of software (e.g., running on a VM, container, virtual switch, hypervisor, physical server, or other device), an application-specific integrated circuit (ASIC) (e.g., a component of a switch, gateway, router, standalone packet monitor, or other network device including a packet capture (PCAP) module or similar technology), or an independent unit (e.g., a device connected to a network device's monitoring port or a device connected in series along a main trunk of a datacenter). It should be understood that various software and hardware configurations can be used as sensors 104. Sensors 104 can be lightweight, thereby minimally impeding normal traffic and compute resources in a datacenter. Sensors 104 can “sniff” packets being sent over its host network interface card (NIC) or individual processes can be configured to report traffic to sensors 104. This sensor structure allows for robust capture of granular (i.e., specific) network traffic data from each hop of data transmission.

As sensors 104 capture communications, they can continuously send network traffic data to collectors 108. The network traffic data can relate to a packet, a collection of packets, a flow, a group of flows, etc. The network traffic data can also include other details such as the VM BIOS ID, sensor ID, associated process ID, associated process name, process user name, sensor private key, geo-location of a sensor, environmental details, etc. The network traffic data can include information describing the communication on all layers of the Open Systems Interconnection (OSI) model. For example, the network traffic data can include signal strength (if applicable), source/destination media access control (MAC) address, source/destination internet protocol (IP) address, protocol, port number, encryption data, requesting process, a sample packet, etc.

In some example embodiments, sensors 104 can preprocess network traffic data before sending to collectors 108. For example, sensors 104 can remove extraneous or duplicative data or they can create a summary of the data (e.g., latency, packets and bytes sent per flow, flagged abnormal activity, etc.). In some example embodiments, sensors 104 can be configured to only capture certain types of connection information and disregard the rest. Because it can be overwhelming for a system to capture every packet in a network, in some example embodiments, sensors 104 can be configured to capture only a representative sample of packets (e.g., every 1,000th packet or other suitable sample rate).

Sensors 104 can send network traffic data to one or multiple collectors 108. In some example embodiments, sensors 104 can be assigned to a primary collector and a secondary collector. In other example embodiments, sensors 104 are not assigned a collector, but can determine an optimal collector through a discovery process. Sensors 104 can change where they send their network traffic data if their environments change, such as if a certain collector experiences failure or if a sensor is migrated to a new location and becomes closer to a different collector. In some example embodiments, sensors 104 can send different types of network traffic data to different collectors. For example, sensors 104 can send network traffic data related to one type of process to one collector and network traffic data related to another type of process to another collector.

Collectors 108 can serve as a repository for the data recorded by sensors 104. In some example embodiments, collectors 108 can be directly connected to a top of rack switch. In other example embodiments, collectors 108 can be located near an end of row switch. Collectors 108 can be located on or off premises. It will be appreciated that the placement of collectors 108 can be optimized according to various priorities such as network capacity, cost, and system responsiveness. In some example embodiments, data storage of collectors 108 is located in an in-memory database, such as dashDB by International Business Machines. This approach benefits from rapid random access speeds that typically are required for analytics software. Alternatively, collectors 108 can utilize solid state drives, disk drives, magnetic tape drives, or a combination of the foregoing according to cost, responsiveness, and size requirements. Collectors 108 can utilize various database structures such as a normalized relational database or NoSQL database.

In some example embodiments, collectors 108 may only serve as network storage for network traffic monitoring system 100. In other example embodiments, collectors 108 can organize, summarize, and preprocess data. For example, collectors 108 can tabulate how often packets of certain sizes or types are transmitted from different nodes of a data center. Collectors 108 can also characterize the traffic flows going to and from various nodes. In some example embodiments, collectors 108 can match packets based on sequence numbers, thus identifying traffic flows and connection links. In some example embodiments, collectors 108 can flag anomalous data. Because it would be inefficient to retain all data indefinitely, in some example embodiments, collectors 108 can periodically replace detailed network traffic flow data with consolidated summaries. In this manner, collectors 108 can retain a complete dataset describing one period (e.g., the past minute or other suitable period of time), with a smaller dataset of another period (e.g., the previous 2-10 minutes or other suitable period of time), and progressively consolidate network traffic flow data of other periods of time (e.g., day, week, month, year, etc.). By organizing, summarizing, and preprocessing the network traffic flow data, collectors 108 can help network traffic monitoring system 100 scale efficiently. Although collectors 108 are generally referred to herein in the plurality, it will be appreciated that collectors 108 can be implemented using a single machine, especially for smaller datacenters.

In some example embodiments, collectors 108 can receive data from external data sources 106, such as security reports, white-lists (106 a), IP watchlists (106 b), whois data (106 c), or out-of-band data, such as power status, temperature readings, etc.

In some example embodiments, network traffic monitoring system 100 can include a wide bandwidth connection between collectors 108 and analytics module 110. Analytics module 110 can include application dependency (ADM) module 160, reputation module 162, vulnerability module 164, malware detection module 166, etc., to accomplish various tasks with respect to the flow data collected by sensors 104 and stored in collectors 108. In some example embodiments, network traffic monitoring system 100 can automatically determine network topology. Using network traffic flow data captured by sensors 104, network traffic monitoring system 100 can determine the type of devices existing in the network (e.g., brand and model of switches, gateways, machines, etc.), physical locations (e.g., latitude and longitude, building, datacenter, room, row, rack, machine, etc.), interconnection type (e.g., 10 Gb Ethernet, fiber-optic, etc.), and network characteristics (e.g., bandwidth, latency, etc.). Automatically determining the network topology can assist with integration of network traffic monitoring system 100 within an already established datacenter. Furthermore, analytics module 110 can detect changes of network topology without the need of further configuration.

Analytics module 110 can determine dependencies of components within the network using ADM module 160. For example, if component A routinely sends data to component B but component B never sends data to component A, then analytics module 110 can determine that component B is dependent on component A, but A is likely not dependent on component B. If, however, component B also sends data to component A, then they are likely interdependent. These components can be processes, virtual machines, hypervisors, virtual local area networks (VLANs), etc. Once analytics module 110 has determined component dependencies, it can then form a component (“application”) dependency map. This map can be instructive when analytics module 110 attempts to determine a root cause of a failure (because failure of one component can cascade and cause failure of its dependent components). This map can also assist analytics module 110 when attempting to predict what will happen if a component is taken offline. Additionally, analytics module 110 can associate edges of an application dependency map with expected latency, bandwidth, etc. for that individual edge.

Analytics module 110 can establish patterns and norms for component behavior. For example, it can determine that certain processes (when functioning normally) will only send a certain amount of traffic to a certain VM using a small set of ports. Analytics module can establish these norms by analyzing individual components or by analyzing data coming from similar components (e.g., VMs with similar configurations). Similarly, analytics module 110 can determine expectations for network operations. For example, it can determine the expected latency between two components, the expected throughput of a component, response times of a component, typical packet sizes, traffic flow signatures, etc. In some example embodiments, analytics module 110 can combine its dependency map with pattern analysis to create reaction expectations. For example, if traffic increases with one component, other components may predictably increase traffic in response (or latency, compute time, etc.).

In some example embodiments, analytics module 110 can use machine learning techniques to identify security threats to a network using malware detection module 166. For example, malware detection module 166 can be provided with examples of network states corresponding to an attack and network states corresponding to normal operation. Malware detection module 166 can then analyze network traffic flow data to recognize when the network is under attack. In some example embodiments, the network can operate within a trusted environment for a time so that analytics module 110 can establish baseline normalcy. In some example embodiments, analytics module 110 can contain a database of norms and expectations for various components. This database can incorporate data from sources external to the network (e.g., external sources 106). Analytics module 110 can then create access policies for how components can interact using policy engine 112. In some example embodiments, policies can be established external to network traffic monitoring system 100 and policy engine 112 can detect the policies and incorporate them into analytics module 110. A network administrator can manually tweak the policies. Policies can dynamically change and be conditional on events. These policies can be enforced by the components depending on a network control scheme implemented by a network. Policy engine 112 can maintain these policies and receive user input to change the policies.

Policy engine 112 can configure analytics module 110 to establish or maintain network policies. For example, policy engine 112 may specify that certain machines should not intercommunicate or that certain ports are restricted. A network and security policy controller (not shown) can set the parameters of policy engine 112. In some example embodiments, policy engine 112 can be accessible via presentation module 116. In some example embodiments, policy engine 112 can include policy data 112. In some example embodiments, policy data 112 can include endpoint group (EPG) data 114, which can include the mapping of EPGs to IP addresses and/or MAC addresses. In some example embodiments, policy data 112 can include policies for handling data packets.

In some example embodiments, analytics module 110 can simulate changes in the network. For example, analytics module 110 can simulate what may result if a machine is taken offline, if a connection is severed, or if a new policy is implemented. This type of simulation can provide a network administrator with greater information on what policies to implement. In some example embodiments, the simulation may serve as a feedback loop for policies. For example, there can be a policy that if certain policies would affect certain services (as predicted by the simulation) those policies should not be implemented. Analytics module 110 can use simulations to discover vulnerabilities in the datacenter. In some example embodiments, analytics module 110 can determine which services and components will be affected by a change in policy. Analytics module 110 can then take necessary actions to prepare those services and components for the change. For example, it can send a notification to administrators of those services and components, it can initiate a migration of the components, it can shut the components down, etc.

In some example embodiments, analytics module 110 can supplement its analysis by initiating synthetic traffic flows and synthetic attacks on the datacenter. These artificial actions can assist analytics module 110 in gathering data to enhance its model. In some example embodiments, these synthetic flows and synthetic attacks are used to verify the integrity of sensors 104, collectors 108, and analytics module 110. Over time, components may occasionally exhibit anomalous behavior. Analytics module 110 can analyze the frequency and severity of the anomalous behavior to determine a reputation score for the component using reputation module 162. Analytics module 110 can use the reputation score of a component to selectively enforce policies. For example, if a component has a high reputation score, the component may be assigned a more permissive policy or more permissive policies; while if the component frequently violates (or attempts to violate) its relevant policy or policies, its reputation score may be lowered and the component may be subject to a stricter policy or stricter policies. Reputation module 162 can correlate observed reputation score with characteristics of a component. For example, a particular virtual machine with a particular configuration may be more prone to misconfiguration and receive a lower reputation score. When a new component is placed in the network, analytics module 110 can assign a starting reputation score similar to the scores of similarly configured components. The expected reputation score for a given component configuration can be sourced outside of the datacenter. A network administrator can be presented with expected reputation scores for various components before installation, thus assisting the network administrator in choosing components and configurations that will result in high reputation scores.

Some anomalous behavior can be indicative of a misconfigured component or a malicious attack. Certain attacks may be easy to detect if they originate outside of the datacenter, but can prove difficult to detect and isolate if they originate from within the datacenter. One such attack could be a distributed denial of service (DDOS) where a component or group of components attempt to overwhelm another component with spurious transmissions and requests. Detecting an attack or other anomalous network traffic can be accomplished by comparing the expected network conditions with actual network conditions. For example, if a traffic flow varies from its historical signature (packet size, transport control protocol header options, etc.) it may be an attack.

In some cases, a traffic flow may be expected to be reported by a sensor, but the sensor may fail to report it. This situation could be an indication that the sensor has failed or become compromised. By comparing the network traffic flow data from multiple sensors 104 spread throughout the datacenter, analytics module 110 can determine if a certain sensor is failing to report a particular traffic flow.

Presentation module 116 can include serving layer 118, authentication module 120, web front end 122, public alert module 124, and third party tools 126. In some example embodiments, presentation module 116 can provide an external interface for network monitoring system 100. Using presentation module 116, a network administrator, external software, etc. can receive data pertaining to network monitoring system 100 via a webpage, application programming interface (API), audiovisual queues, etc. In some example embodiments, presentation module 116 can preprocess and/or summarize data for external presentation. In some example embodiments, presentation module 116 can generate a webpage. As analytics module 110 processes network traffic flow data and generates analytic data, the analytic data may not be in a human-readable form or it may be too large for an administrator to navigate. Presentation module 116 can take the analytic data generated by analytics module 110 and further summarize, filter, and organize the analytic data as well as create intuitive presentations of the analytic data.

Serving layer 118 can be the interface between presentation module 116 and analytics module 110. As analytics module 110 generates reports, predictions, and conclusions, serving layer 118 can summarize, filter, and organize the information that comes from analytics module 110. In some example embodiments, serving layer 118 can also request raw data from a sensor or collector.

Web frontend 122 can connect with serving layer 118 to present the data from serving layer 118 in a webpage. For example, web frontend 122 can present the data in bar charts, core charts, tree maps, acyclic dependency maps, line graphs, tables, etc. Web frontend 122 can be configured to allow a user to “drill down” on information sets to get a filtered data representation specific to the item the user wishes to drill down to. For example, individual traffic flows, components, etc. Web frontend 122 can also be configured to allow a user to filter by search. This search filter can use natural language processing to analyze the user's input. There can be options to view data relative to the current second, minute, hour, day, etc. Web frontend 122 can allow a network administrator to view traffic flows, application dependency maps, network topology, etc.

In some example embodiments, web frontend 122 may be solely configured to present information. In other example embodiments, web frontend 122 can receive inputs from a network administrator to configure network traffic monitoring system 100 or components of the datacenter. These instructions can be passed through serving layer 118 to be sent to configuration and image manager 102 or policy engine 112. Authentication module 120 can verify the identity and privileges of users. In some example embodiments, authentication module 120 can grant network administrators different rights from other users according to established policies.

Public alert module 124 can identify network conditions that satisfy specified criteria and push alerts to third party tools 126. Public alert module 124 can use analytic data generated or accessible through analytics module 110. One example of third party tools 126 is a security information and event management system (SIEM). Third party tools 126 may retrieve information from serving layer 118 through an API and present the information according to the SIEM's user interfaces.

FIG. 2 illustrates an example network environment 200 according to some example embodiments. It should be understood that, for the network environment 100 and any environment discussed herein, there can be additional or fewer nodes, devices, links, networks, or components in similar or alternative configurations. Example embodiments with different numbers and/or types of clients, networks, nodes, cloud components, servers, software components, devices, virtual or physical resources, configurations, topologies, services, appliances, deployments, or network devices are also contemplated herein. Further, network environment 200 can include any number or type of resources, which can be accessed and utilized by clients or tenants. The illustrations and examples provided herein are for clarity and simplicity.

Network environment 200 can include network fabric 212, layer 2 (L2) network 206, layer 3 (L3) network 208, endpoints 210 a, 210 b, . . . , and 210 d (collectively, “204”). Network fabric 212 can include spine switches 202 a, 202 b, . . . , 202 n (collectively, “202”) connected to leaf switches 204 a, 204 b, 204 c, . . . , 204 n (collectively, “204”). Spine switches 202 can connect to leaf switches 204 in network fabric 212. Leaf switches 204 can include access ports (or non-fabric ports) and fabric ports. Fabric ports can provide uplinks to spine switches 202, while access ports can provide connectivity for devices, hosts, endpoints, VMs, or other electronic devices (e.g., endpoints 204), internal networks (e.g., L2 network 206), or external networks (e.g., L3 network 208).

Leaf switches 204 can reside at the edge of network fabric 212, and can thus represent the physical network edge. In some cases, leaf switches 204 can be top-of-rack switches configured according to a top-of-rack architecture. In other cases, leaf switches 204 can be aggregation switches in any particular topology, such as end-of-row or middle-of-row topologies. Leaf switches 204 can also represent aggregation switches, for example.

Network connectivity in network fabric 212 can flow through leaf switches 204. Here, leaf switches 204 can provide servers, resources, VMs, or other electronic devices (e.g., endpoints 210), internal networks (e.g., L2 network 206), or external networks (e.g., L3 network 208), access to network fabric 212, and can connect leaf switches 204 to each other. In some example embodiments, leaf switches 204 can connect endpoint groups (EPGs) to network fabric 212, internal networks (e.g., L2 network 206), and/or any external networks (e.g., L3 network 208). EPGs can be used in network environment 200 for mapping applications to the network. In particular, EPGs can use a grouping of application endpoints in the network to apply connectivity and policy to the group of applications. EPGs can act as a container for buckets or collections of applications, or application components, and tiers for implementing forwarding and policy logic. EPGs also allow separation of network policy, security, and forwarding from addressing by instead using logical application boundaries. For example, each EPG can connect to network fabric 212 via leaf switches 204.

Endpoints 210 can connect to network fabric 212 via leaf switches 204. For example, endpoints 210 a and 210 b can connect directly to leaf switch 204 a, which can connect endpoints 210 a and 210 b to network fabric 212 and/or any other one of leaf switches 204. Endpoints 210 c and 210 d can connect to leaf switch 204 b via L2 network 206. Endpoints 210 c and 210 d and L2 network 206 are examples of LANs. LANs can connect nodes over dedicated private communications links located in the same general physical location, such as a building or campus.

Wide area network (WAN) 212 can connect to leaf switches 204 c or 204 d via L3 network 208. WANs can connect geographically dispersed nodes over long-distance communications links, such as common carrier telephone lines, optical lightpaths, synchronous optical networks (SONET), or synchronous digital hierarchy (SDH) links. LANs and WANs can include layer 2 (L2) and/or layer 3 (L3) networks and endpoints.

The Internet is an example of a WAN that connects disparate networks throughout the world, providing global communication between nodes on various networks. The nodes typically communicate over the network by exchanging discrete frames or packets of data according to predefined protocols, such as the Transmission Control Protocol/Internet Protocol (TCP/IP). In this context, a protocol can refer to a set of rules defining how the nodes interact with each other. Computer networks may be further interconnected by an intermediate network node, such as a router, to extend the effective size of each network. Endpoints 210 can include any communication device or component, such as a computer, server, hypervisor, virtual machine, container, process (e.g., running on a virtual machine), switch, router, gateway, host, device, external network, etc. In some example embodiments, endpoints 210 can include a server, hypervisor, process, or switch configured with virtual tunnel endpoint (VTEP) functionality which connects an overlay network with network fabric 212. The overlay network may allow virtual networks to be created and layered over a physical network infrastructure. Overlay network protocols, such as Virtual Extensible LAN (VXLAN), Network Virtualization using Generic Routing Encapsulation (NVGRE), Network Virtualization Overlays (NVO3), and Stateless Transport Tunneling (STT), can provide a traffic encapsulation scheme which allows network traffic to be carried across L2 and L3 networks over a logical tunnel. Such logical tunnels can be originated and terminated through VTEPs. The overlay network can host physical devices, such as servers, applications, endpoint groups, virtual segments, virtual workloads, etc. In addition, endpoints 210 can host virtual workload(s), clusters, and applications or services, which can connect with network fabric 212 or any other device or network, including an internal or external network. For example, endpoints 210 can host, or connect to, a cluster of load balancers or an EPG of various applications.

Network environment 200 can also integrate a network traffic monitoring system, such as the one shown in FIG. 1 . For example, as shown in FIG. 2 , the network traffic monitoring system can include sensors 104 a, 104 b, . . . , 104 n (collectively, “104”), collectors 108 a, 108 b, . . . 108 n (collectively, “108”), and analytics module 110. In some example embodiments, spine switches 202 do not have sensors 104. Analytics module 110 can receive and process network traffic data collected by collectors 108 and detected by sensors 104 placed on nodes located throughout network environment 200. In some example embodiments, analytics module 110 can be implemented in an active-standby model to ensure high availability, with a first analytics module functioning in a primary role and a second analytics module functioning in a secondary role. If the first analytics module fails, the second analytics module can take over control. Although analytics module 110 is shown to be a standalone network appliance in FIG. 2 , it will be appreciated that analytics module 110 can also be implemented as a VM image that can be distributed onto a VM, a cluster of VMs, a software as a service (SaaS), or other suitable distribution model in various other example embodiments. In some example embodiments, sensors 104 can run on endpoints 210, leaf switches 204, spine switches 202, in-between network elements (e.g., sensor 104 h), etc. In some example embodiments, leaf switches 204 can each have an associated collector 108. For example, if leaf switch 204 is a top of rack switch then each rack can contain an assigned collector 108.

Although network fabric 212 is illustrated and described herein as an example leaf-spine architecture, one of ordinary skill in the art will readily recognize that the subject technology can be implemented based on any network topology, including any data center or cloud network fabric. Indeed, other architectures, designs, infrastructures, and variations are contemplated herein. For example, the principles disclosed herein are applicable to topologies including three-tier (including core, aggregation, and access levels), fat tree, mesh, bus, hub and spoke, etc. It should be understood that sensors and collectors can be placed throughout the network as appropriate according to various architectures.

FIG. 3 shows an example method 300 according to some embodiments. Example method 300 example interactions between analytics module 110, sensors 104 and a collector 108. Example method 300 can begin with analytics module configuring the sensors to send packet logs to the collector (step 301). This can include identifying a collector or plurality of collectors and instructing the sensors to send packet logs to the identified collectors based on a predefined rule or formula. Various sensors can be configured differently; for example, one sensor can be configured to send packet logs to one collector and another sensor can be configured to send its packet logs to a different collector. A sensor can then capture a packet (step 302). The sensor can then describe the packet in a packet log (step 304). For example, the packet log can contain the packet, metadata/header info of the packet (e.g., source address, destination address, size, protocol, sequence number, etc.), a summary of the packet (outgoing, incoming, packet type), etc. In some embodiments, a packet log can describe multiple packets, even unrelated packets. In some embodiments, the sensor can capture frames or other network items following the principles related to packets. The sensor can then send the packet log to the collector (step 306). In some embodiments, the sensor sends the packet log to the appropriate collector as configured by the analytics module in step 301. It should be understood that the various sensors in example method 300 can perform steps 302-306 independently and related to different packets, packet logs, and collectors where appropriate.

Although the principles of example method 300 can be applied to a system with only one sensor, it can be preferred to have two or more sensors.

The collector can then receive the packet logs (step 308) sent from multiple sensors, including the packet log described above. The collector can then determine that the log describes a flow (step 310). A flow can be a connection between two endpoints in a datacenter. Step 310 can be achieved by comparing the description of the packets in the packet logs; for example, determining that the source address, destination address, size, sequence number, protocol, timestamps, etc. are similar. The collector can then describe the flow in a flow log (step 312). This flow log can identify a source and destination host (e.g., address, name, location, etc.), a protocol, a time period, bandwidth utilized, etc. The collector can then send the flow log to the analytics module (step 314).

The analytics module can then receive the flow log from the collector (step 316) and determine the status of the datacenter using the flow log (step 318). In some embodiments, step 318 utilizes other flow logs from the above referenced collector in addition to flow logs from other collectors in the datacenter. In some embodiments, step 318 includes: creating summary statistics related to the datacenter, identifying components or hosts that are at capacity, identifying components or hosts that are under-utilized or incapacitated, comparing current activity to historical or expected activity, etc. The analytics module can then detect an attack within the datacenter (step 320). An attack can include a misconfigured component that disrupts datacenter operations. In some embodiments, step 320 is informed by the status of the datacenter and the flow log(s) received from collector(s). The analytics module can then modify a security policy based on the status of the datacenter (step 322). For example, the analytics module can modify an access control list, a firewall, subnet assignments, etc. The analytics module can then present a report describing the status of the datacenter (step 324), e.g., to an administrator. Step 324 can include creating charts, graphs, illustrations, tables, notifications, etc. and presenting such aforementioned report via a web-interface, message (e.g., email, SMS, instant message, etc.), other audio-visual means, application program interface, etc. to a user, administrator, customer, client, program, etc.

In some embodiments, example method 300 can be performed by a network monitoring system 100 within a datacenter, wherein the datacenter is protected from a wide area network by a firewall.

Example Devices

FIG. 4A and FIG. 4B illustrate example system embodiments. The more appropriate embodiment will be apparent to those of ordinary skill in the art when practicing the present technology. Persons of ordinary skill in the art will also readily appreciate that other system embodiments are possible.

FIG. 4A illustrates a conventional system bus computing system architecture 400 wherein the components of the system are in electrical communication with each other using a bus 405. Example system 400 includes a processing unit (CPU or processor) 410 and a system bus 405 that couples various system components including the system memory 415, such as read only memory (ROM) 470 and random access memory (RAM) 475, to the processor 410. The system 400 can include a cache of high-speed memory connected directly with, in close proximity to, or integrated as part of the processor 410. The system 400 can copy data from the memory 415 and/or the storage device 430 to the cache 412 for quick access by the processor 410. In this way, the cache can provide a performance boost that avoids processor 410 delays while waiting for data. These and other modules can control or be configured to control the processor 410 to perform various actions. Other system memory 415 may be available for use as well. The memory 415 can include multiple different types of memory with different performance characteristics. The processor 410 can include any general purpose processor and a hardware module or software module, such as module 1 437, module 7 434, and module 3 436 stored in storage device 430, configured to control the processor 910 as well as a special-purpose processor where software instructions are incorporated into the actual processor design. The processor 410 may essentially be a completely self-contained computing system, containing multiple cores or processors, a bus, memory controller, cache, etc. A multi-core processor may be symmetric or asymmetric.

To enable user interaction with the computing device 400, an input device 445 can represent any number of input mechanisms, such as a microphone for speech, a touch-sensitive screen for gesture or graphical input, keyboard, mouse, motion input, speech and so forth. An output device 435 can also be one or more of a number of output mechanisms known to those of skill in the art. In some instances, multimodal systems can enable a user to provide multiple types of input to communicate with the computing device 400. The communications interface 440 can generally govern and manage the user input and system output. There is no restriction on operating on any particular hardware arrangement and therefore the basic features here may easily be substituted for improved hardware or firmware arrangements as they are developed.

Storage device 430 is a non-volatile memory and can be a hard disk or other types of computer readable media which can store data that are accessible by a computer, such as magnetic cassettes, flash memory cards, solid state memory devices, digital versatile disks, cartridges, random access memories (RAMs) 475, read only memory (ROM) 470, and hybrids thereof.

The storage device 430 can include software modules 437, 434, 436 for controlling the processor 410. Other hardware or software modules are contemplated. The storage device 430 can be connected to the system bus 405. In one aspect, a hardware module that performs a particular function can include the software component stored in a computer-readable medium in connection with the necessary hardware components, such as the processor 410, bus 405, display 435, and so forth, to carry out the function.

FIG. 4B illustrates an example computer system 450 having a chipset architecture that can be used in executing the described method and generating and displaying a graphical user interface (GUI). Computer system 450 is an example of computer hardware, software, and firmware that can be used to implement the disclosed technology. System 450 can include a processor 455, representative of any number of physically and/or logically distinct resources capable of executing software, firmware, and hardware configured to perform identified computations. Processor 455 can communicate with a chipset 460 that can control input to and output from processor 455. In this example, chipset 460 outputs information to output 465, such as a display, and can read and write information to storage device 470, which can include magnetic media, and solid state media, for example. Chipset 460 can also read data from and write data to RAM 475. A bridge 480 for interfacing with a variety of user interface components 485 can be provided for interfacing with chipset 460. Such user interface components 485 can include a keyboard, a microphone, touch detection and processing circuitry, a pointing device, such as a mouse, and so on. In general, inputs to system 450 can come from any of a variety of sources, machine generated and/or human generated.

Chipset 460 can also interface with one or more communication interfaces 490 that can have different physical interfaces. Such communication interfaces can include interfaces for wired and wireless local area networks, for broadband wireless networks, as well as personal area networks. Some applications of the methods for generating, displaying, and using the GUI disclosed herein can include receiving ordered datasets over the physical interface or be generated by the machine itself by processor 455 analyzing data stored in storage 470 or 475. Further, the machine can receive inputs from a user via user interface components 485 and execute appropriate functions, such as browsing functions by interpreting these inputs using processor 455.

It can be appreciated that example systems 400 and 450 can have more than one processor 410 or be part of a group or cluster of computing devices networked together to provide greater processing capability.

For clarity of explanation, in some instances the present technology may be presented as including individual functional blocks including functional blocks comprising devices, device components, steps or routines in a method embodied in software, or combinations of hardware and software.

In some embodiments the computer-readable storage devices, mediums, and memories can include a cable or wireless signal containing a bit stream and the like. However, when mentioned, non-transitory computer-readable storage media expressly exclude media such as energy, carrier signals, electromagnetic waves, and signals per se.

Methods according to the above-described examples can be implemented using computer-executable instructions that are stored or otherwise available from computer readable media. Such instructions can comprise, for example, instructions and data which cause or otherwise configure a general purpose computer, special purpose computer, or special purpose processing device to perform a certain function or group of functions. Portions of computer resources used can be accessible over a network. The computer executable instructions may be, for example, binaries, intermediate format instructions such as assembly language, firmware, or source code. Examples of computer-readable media that may be used to store instructions, information used, and/or information created during methods according to described examples include magnetic or optical disks, flash memory, USB devices provided with non-volatile memory, networked storage devices, and so on.

Devices implementing methods according to these disclosures can comprise hardware, firmware and/or software, and can take any of a variety of form factors. Typical examples of such form factors include laptops, smart phones, small form factor personal computers, personal digital assistants, rackmount devices, standalone devices, and so on. Functionality described herein also can be embodied in peripherals or add-in cards. Such functionality can also be implemented on a circuit board among different chips or different processes executing in a single device, by way of further example.

The instructions, media for conveying such instructions, computing resources for executing them, and other structures for supporting such computing resources are means for providing the functions described in these disclosures.

Although a variety of examples and other information was used to explain aspects within the scope of the appended claims, no limitation of the claims should be implied based on particular features or arrangements in such examples, as one of ordinary skill would be able to use these examples to derive a wide variety of implementations. Further and although some subject matter may have been described in language specific to examples of structural features and/or method steps, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to these described features or acts. For example, such functionality can be distributed differently or performed in components other than those identified herein. Rather, the described features and steps are disclosed as examples of components of systems and methods within the scope of the appended claims. Moreover, claim language reciting “at least one of” a set indicates that one member of the set or multiple members of the set satisfy the claim.

Automatic Download and Launch New Software Version on a Sensor of a Computing Network

Summary

Each software package installed on a sensor of a computing node can contain a real software packet and a control engine. The control engine can be configured to operate on various operating systems and communicate with an upgrade server to control installation, launch, or uninstallation of the software packet on a corresponding sensor.

Detailed Description

Each software package installed on a sensor of a computing node can contain a real software packet and a control engine. The control engine can be configured to operate on various operating systems and communicate with an upgrade server to control installation, launch, or uninstallation of the software packet on a corresponding sensor.

The control engine can track software version installed on the corresponding sensor. In response to a newer version of the software packet becoming available, the control engine can download and launch the new version of the software. If the newer version is running stably over a period of time, the control engine can complete the upgrade of the software and remove the older version on the corresponding sensor. If the new version is not running stably or having some issues, the control engine can uninstall the newer version, restore the old version of the software on the corresponding sensor, and report the issues to the upgrade server.

In some embodiments, based upon feedback from sensors in a computing network, an upgrade server can authorize or reject upgrade requests from control engines of similar sensors in the network. Further, the upgrade server may determine root causes of software issues on a sensor based upon feedbacks from similar sensors.

In some embodiments, an upgrade server can determine suitable software to be installed on each sensor of a computing network. The upgrade server can also keep an identification of each sensor in the computing network, together with software and its corresponding version on a corresponding sensor.

In some embodiments, a control engine can verify authentication of software to be uploaded onto a corresponding sensor. A newer version of the software can be uploaded only if it is authenticated by the control engine. For example, the control engine can keep a security key of corresponding software and use the security key to verify different versions of the software.

Sensor Upgrade Path—Detect Non Critical Time

Summary

The present technology provides a control engine on each node of a computing network to automatically download a new version of software installed on a corresponding node. The control engine can be configured to detect traffic in and out of a corresponding node, and system status of the node, and determine non-critical time on the corresponding node to launch downloaded software version.

Detailed Description

The present technology provides a control engine on each node of a computing network to automatically download a new version of software installed on a corresponding node. The control engine can be configured detect traffic in and out of a corresponding node, and system status of the node, and determine non-critical time on the corresponding node to launch downloaded software version.

In some embodiments, in response to a new version of software becoming available on an upgrade server of a computing network, control engines or sensors of the computing network can determine non-critical time to launch the new version of software on their corresponding nodes. Control engines or sensors of the computing network may communicate with each other to take turns to launch the new software version such that a threshold number of sensors are active to detect any abnormal activities and a threshold number of nodes are active to support traffics or loading of the computing network.

Aggregation of Data Flows

Summary

Packets pass through various nodes as they travel from a host to a client machine; in order to get an accurate understanding of the traffic flow, it is helpful to monitor traffic at various nodes in the network. This setup can be effective at finding problems, but it can generate a large amount of data, much of which may be duplicative. For example, reports from a host, hypervisor, switch and router may all include a record of an individual packet as it moves through the network. These reports would likely include records of the response moving back again through the network. It can be beneficial to select an optimal report and discard the rest.

Detailed Description

The first node in the flow can be considered the optimal report to save. Because the some nodes may not be efficient at monitoring traffic that passes through it, another node may be selected as the optimal node. For example, a virtual machine may not be as efficient as an ASIC on a switch at recording these data flows. An alternative approach can include a system that takes a small sampling of reports from various nodes and select the reports that include the most “packets seen.” In other words, records from a node that has seen the most traffic from a specific host can be preserved. The system can initially capture all reports of traffic flows and then discard duplicate reports.

Detecting Sensor Type

Summary

In some embodiments, it can be important to be able to detect the characteristics and context of each sensor as this information can be used as part of the analytics. For example, when analyzing and collecting data from a sensor, it would be very helpful to know if the sensor resides in a VM, hypervisor, or switch, and what OS and environment is running on the sensor's system.

Detecting sensor type can provide essential information that drives the traffic monitoring system. For example, the sensors in the VMs, hypervisors, and switches provide important analytics for the network. Elements of this disclosure can help us better understand the analytics data collected by the sensors. This information can be used for security, planning, deployment, determining dependencies, and troubleshooting.

Detailed Description

The current disclosure can be used to identify the characteristics and context of each sensor within the traffic monitoring system. Specifically, this disclosure can be used to determine whether a sensor resides in a VM, hypervisor, or switch, and which OS or environment is running on the system where the sensor resides.

For example, a sensor can monitor and analyze the system where the sensor resides and any traffic associated with that system in order to determine whether the sensor is in a VM or hypervisor, and identify the underlying environment (e.g., OS). By determining whether the sensor is in a VM or hypervisor, we can make various types of inferences about the traffic collected and monitored by the sensor as well as the statistics and activity at each hop. This information can also help us identify the structure or topology of the network, the communication path of traffic, and the security conditions of the network. Thus, this disclosure provides very important information that drives the traffic monitoring system.

Auto Update of Configuration in Sensors

Summary

The present disclosure provides a centralized mechanism which tracks collector information, such as status, location, and collector-to-sensor mappings, as well as sensor information, such as location of specific sensors, and updates the configuration settings of sensors as necessary to maintain accurate and up-to-date collector-to-sensor mappings.

This disclosure can detect current collector and sensor status, conditions, and updates to dynamically update and maintain proper collector-to-sensor mappings from a centralized location. This disclosure can thus provide a feasible solution for ensuring that collectors and sensors are always functioning properly.

Detailed Description

Sensors need to have certain configuration settings to run in the traffic monitoring system, such as where their corresponding collectors are located. Elements of this disclosure can provide a centralized mechanism which tracks collector information, such as status, location, and collector-to-sensor mappings, as well as sensor information, such as location of specific sensors, and updates the configuration settings of sensors as necessary to maintain accurate and up-to-date collector-to-sensor mappings. For example, if a sensor is configured to send traffic data to a specific collector and that collector goes down, the centralized system can detect that the collector is down and the sensor needs updated configuration settings. The centralized system can then determine which collector should be assigned to that sensor, and dynamically update the configuration settings of the sensor to point the sensor to the new collector. In this way, the centralized system can maintain the accuracy of the configuration settings of the sensors and ensure that the sensors are always connected to a collector even when an assigned collector goes down or the sensor otherwise experiences problems contacting its assigned collector.

To identify if there are changes on collectors, we run analytics on the collectors. The analytics can help identify which collectors are functioning and which are non-functioning. The analytics are based on data pushed from the collectors to a monitoring system, which can be the centralized system. In some cases, the trigger to switch from a collector to another collector can be based on health, where health can include memory usage, CPU utilization, bandwidth, or errors. In mapping collectors to sensors, the centralized system can use the analytics to load balance collectors.

Detecting Virtual Switching Devices and Forwarding Models Used by Hypervisors

Summary

In some embodiments, a hypervisor may host multiple VMs which can communicate with each other and the Internet. The hypervisor will also include virtual switching devices. The virtual switching devices send and transmit the data between VMs and the Internet. When handling or forwarding packets, the virtual switching devices typically use different forwarding models depending on the type of virtual switching device, such as Linux bridge, Open vSwitch, vNic, or other software switch. It is important to understand what type of switching device and forwarding model is used by a hypervisor in order to optimize connections and properly attach VMs to the virtual switching device.

Elements of this disclosure can provide a mechanism for identifying the type of virtual switching devices and forwarding models used by hypervisors and VMs in the traffic monitoring system.

By identifying the type of virtual switching device used by the hypervisor and VMs, the sensor can determine the forwarding model used by the particular virtual switching device(s). This information can be used to determine how a component such as a VM should attach to the virtual switching device(s). Thus, the device type information can help optimize the connections between VMs, hypervisors, and virtual switching devices. In addition, by knowing the forwarding model used by a virtual switching device, the sensors and collectors in the traffic monitoring system can determine how to collect data and which data to collect or ignore. This can be determined based on known behavior of a particular forwarding model.

Detailed Description

The current disclosure provides sensors on the hypervisors in the traffic monitoring system, which can capture and analyze packets to and from the virtual switching devices on the hypervisors. The data extracted from the captured packets can be used to determine what type of virtual switching device(s) are used by the hypervisors. For example, a sensor in a hypervisor can analyze traffic to determine if a virtual switching device used by the hypervisor is a Linux bridge, an open vSwitch, or a vNic. By identifying the type of virtual switching device used by the hypervisor and VMs, the sensor can determine the forwarding model used by the particular virtual switching device(s). This information can then be used to determine how a component such as a VM should attach to the virtual switching device(s). Thus, the device type information can help optimize the connections between VMs, hypervisors, and virtual switching devices. In addition, by knowing the forwarding model used by a virtual switching device, which can be ascertained from the device type, the sensors and collectors can determine how to collect data and which data to collect or ignore. For example, by knowing the forwarding model of the virtual switching device, the sensor can ensure that it does not collect redundant data as it can determine what data may be redundant based on the known behavior of the virtual switching device(s) identified from the forwarding model.

Self Policing of Resources Used by Sensors in VMS and Hypervisors

Summary

The traffic monitoring system can implement sensors in the VMs, hypervisors, and switches in the ACI in order to perform analytics and collect information for troubleshooting, planning, deployment, and security. As the amount of traffic seen by the sensors grows and events such as errors or even potential attacks occur, the sensors can begin to consume more resources, such as bandwidth, memory, CPU utilization, network traffic, etc. However, it is important to monitor and manage the amount of resources used by the sensors to ensure that the sensors themselves do not become a bottleneck or negatively impact the system's or network's performance.

Elements of this disclosure can allow sensors to track and monitor themselves inside of the system (i.e., the hypervisor or VM) to identify activity and resource usage. The sensors can detect high resource usage and take corrective actions. The sensors can be designed with a core layer running the sensor logic and an outer shell running the monitoring logic.

The implementation of sensors in VMs, hypervisors, and switches can be very useful for analytics, management, and troubleshooting. The self-monitoring mechanism allows the sensors to run properly and efficiently and avoid creating unnecessary burdens on the network and systems.

Detailed Description

Elements of this disclosure can allow sensors to track and monitor themselves inside of the system (i.e., the hypervisor or VM). The sensors can continuously monitor themselves. In some cases, the sensors can perform synchronistic monitoring. Moreover, the sensor can track its usage of resources, such as bandwidth, memory, CPU utilization, network traffic, etc. The sensor can then detect resource usage above a particular threshold, which can be predetermined or configured, and take corrective actions or develop a plan. Thresholds can be based on rules which can be specific for a context, service, device, or performance requirement. In some cases, the sensor can relaunch itself if resource usage is above a threshold, as a mechanism of corrective action.

To implement this self-monitoring concept, the sensors can have a particular architecture with two layers. The first layer can be a core layer which corresponds to the sensor's logic. The second layer can correspond to an outer layer which contains the logic for performing the self-monitoring and policing.

In some embodiments, detected resource usage over a threshold can also be used to identify potential issues or threats in the system or network. For example, collected resource usage statistics of a sensor can identify normal or expected consumption of the sensor. If the sensor detects a large spike in the amount of resources used by a sensor, this abnormal resource consumption can be used to detect a threat or attach, such as a DDoS attack, as the number of hits and consequently the number of used resources would be expected to spike significantly during an attack.

Further, the actions taken by a sensor can be based on the amount of resource usage detected, the type of resource usage or pattern, prior resource usage information, predefined rules, a current context, and other factors. The actions can include rebooting or relaunching the sensor, turning off the sensor, sensing an alert, limiting usage of the sensor, or turning off or systems, components, services, or even network segments.

The conditions detected by the self-monitoring of the sensors can also be used to guide what information should be reported by a sensor. For example, if the amount of resources used by a sensor are determined to be excessive, the sensor can then be instructed to limit the amount of information it reports to lower its consumption of resources through the reporting process.

Dealing with Compromised Sensors in VMS and Hypervisors

Summary

Elements of this disclosure can allow for detection of compromised sensors in VMs and hypervisors in a tenant space, and provides various mechanisms of correction for the compromised sensors. The data from the compromised sensors can be manipulated to limit the impact on the network and infer additional attacks or threats on other devices.

Elements of this disclosure can provide a mechanism for quick and accurate detection and correction of compromised sensors in VMs and hypervisors. This provides numerous performance and security advantages when running sensors for analytics.

Detailed Description

Elements of this disclosure can allow for detection and correction of compromised sensors in the VMs and hypervisors. Below we describe the detection aspect of this disclosure, followed by corrective actions.

Detection:

Detection can be performed using two checkpoints. The first checkpoint can be based on the data reported to the collector by the sensors. For example, the collector can collect historical statistics and usage information to determine what amount of usage and what types of behaviors are considered normal. Accordingly, as the collector receives data from the sensors, it can compare the reported data with previous data to determine if there is abnormal activity or behavior. For example, based on data and statistics reported by sensors to the collector, the collector can determine one thousand hits to a mysql database associated with a sensor is the average or expected amount of activity reported by the sensor. If the sensor suddenly reports a million hits to the mysql database, the collector can determine that this amount of activity is abnormal, which would raise a flag at the first checkpoint.

The second checkpoint can be a comparison of data reported by the sensor in the hypervisor with data reported by the sensor in the hardware switch. For example, if the sensor in the hypervisor reports one million hits to the mysql database, then the sensor on the hardware switch should also report one million hits. Thus, if the sensor on the hardware switch otherwise reports a significantly different amount of hits, such as one thousand hits, then the collector can infer that this discrepancy is a result of the sensor in the hypervisor being compromised.

The first and second checkpoints can be used together as multiple layers of detection to verify or confirm suspicious activity. However, in some cases, the disclosure can limit the detection to one checkpoint or detection mechanism, which can be selected based on a context, rule, or needs and requirements.

Corrective Actions:

When a sensor is identified as being compromised, the flows from the sensor can be annotated to indicate such data is not reliable. The annotation can ensure that the collector does not rely on the data and statistics from the compromised sensor, or otherwise performs a verification procedure.

In addition, when a sensor is compromised, the data from the sensor can be aggregated or summarized and the amount of data retained can be limited.

Moreover, when a sensor is compromised, the snapshots or time frames of data reported by the sensor can be modified. For example, the time frames can be increased so the compromised sensor is forced to report data at larger intervals. This can reduce the amount of data reported and collected, and the amount of bandwidth and resources used by the compromised sensor in reporting data. In some cases, the reporting of data by a compromised sensor can be stopped altogether for a period of time or indefinitely until the sensor is fixed. The larger time frames or snapshots can also ensure that the amount of data from the compromised sensor is less granular to reduce unnecessary or false/incorrect data reported by the compromised sensor and collected by the collector.

The data from a compromised sensor can also be analyzed to infer additional statistics or details. For example, by detecting that a sensor is compromised, the system can also infer that other sensors in the tenant space are also compromised. This can be based on the structure of the tenant space, the topology, and the relationships between sensors, for example. Moreover, the data from the compromised sensor can be analyzed to determine a state or condition of the compromised sensor and system, and other sensors or systems.

In some cases, corrective actions can be taken when either a sensor is detected as being compromised and/or when a server is compromised. To protect the pipeline, the sensors can be instructed to stop reporting flows or limit the amount of flows reported. The collector can also be instructed to start dropping or shedding loads or data from the compromised sensors, and protect the devices that sit behind the collector.

Collector High Availability

Summary

Sensors can send their data to a primary collector and a secondary collector, both of which collect and report the data from the sensors at all times. A centralized system can receive the data from the primary and secondary collectors and identify any duplicates in order to de-duplicate the data before sending it to the pipeline.

The current disclosure ensures that data is not lost during a transition of roles between primary and secondary collectors.

Detailed Description

For every flow, there can be a primary collector and a secondary collector. Every sensor sends the same data to two different collectors, a primary collector and a secondary collector. The different collectors can then send the data from the sensors to a centralized location which runs a de-duplicator that knows what data to keep and what data to ignore. The centralized location can then send the de-duplicated data to the pipeline for collection and analytics.

For example, a sensor can be instructed to send its data to a primary collector and a secondary collector. Some of this data will inherently be duplicate data. However, by sending the data to both a primary collector and a secondary collector, the sensor can ensure that its data is collected even in the case that a collector experiences a problem or fails to receive data from the sensor. Both collectors then report the data from the sensor to the centralized location. Accordingly, the centralized location is guaranteed to receive the data from the sensor even if one of the collectors experiences problems or fail to receive data from the sensor as previously noted. The centralized location can then deduplicate the data to remove any duplicate data reported from the primary and secondary collectors to ensure that unnecessary data is not ultimately reported to the pipeline.

To deduplicate the data, the centralized system can analyze the data it receives from the primary and secondary collectors to identify the respective sensors, flow IDs, and collectors associated with each received flow. The centralized system can compare the received flows, including the respective sensor, flow, and collector IDs of the received flows as well as the timestamps, to determine which flow it should keep. Any duplicate or redundant data can then be discarded by the centralized system. The deduplicated data can then be pushed to the pipeline for collection and analysis.

This mechanism can ensure that data is not lost if a collector goes down for any period of time or fails to receive data from a sensor. For example, in cases where high availability is performed using heartbeats or a zookeeper, data can be lost at specific time frames (albeit often small) between the time the active device experiences a problem and the inactive device takes over. On the other hand, this mechanism ensures that data is not lost when a collector experiences a problem because both collectors collect and report the sensor data at all times. The duplicate or redundant data can then be deduplicated by the centralized system.

The distribution of collectors to flows can be determined using a table with rows containing hash values calculated by applying a hash function to a flow key. Thus, each row is assigned a row in the table, and collectors are then assigned to each cell and row.

Identifying Bogon Address Spaces

Summary

Bogons are bogus IP addresses in a computer network. Bogons are also packets that claim to be from an IP space that is not reserved.

This disclosure can implement a crawler to listen to BGP route advertisements in the network to build a map of address spaces used in the network. The map of addresses spaces is pushed to collectors which collect data sensed from distributed sensors within the VMs, hypervisors, and switches on the network. The collects can use the mapping to identify and mark bogon flows as bogon.

This disclosure can provide an automated, dynamic, and intelligent mechanism for mapping address spaces in the network, identifying bogon address spaces, and detecting bogon packets.

Detailed Description

This disclosure can utilize a crawler that contacts the BGP routers and serve as BGP listeners to identify all the addresses being addressed in the network. The crawler listens to BGP route advertisements and builds a map of the address spaces in the network. The bogon addresses are then identified based on the mapping of address spaces by combining the addresses identified in the BGP route advertisements and treating any addresses outside of the mapped addresses and ranges as bogon addresses.

The address mapping information is transmitted to collectors in the network. The collectors use the received mapping information to identify any bogon flows received from sensors in the VMs and hypervisors and mark such flows as bogon flows. The bogon flows can get discarded or ignored and any future bogon flows with similar characteristics (addresses or address spaces) can also be filtered or ignored.

The collectors in this context can be servers configured to receive data from sensors placed within VMs, hypervisors, and switches in the network. The sensors capture packets from their associated devices and report the captured packets to their assigned collector(s). This way, the collectors can collect and gather packets from the various, distributed components in the network, which can be used for analytics by an analytics engine, for example. See attached documents for further details about the sensor-collector topology used here.

Hierarchical Sharding of Flows from Sensors to Collectors

Summary

The data from a flow of two or more sensors assigned to different shards/collectors will be fragmented as different portions of the flow are received by different collectors. Accordingly, the collectors do not receive the complete flow from the multiple sensors.

This disclosure can perform hierarchical sharding of sensors to collectors for scaling by using at least two layers of sharding to ensure that flows captured by different sensors in a communication are mapped to the same layer 2 collector regardless of which two sensors are involved in the communication.

This disclosure can provide scaling without fragmenting flow data from different sensors in a communication. This can allow for accurate and efficient scaling of sensors to collectors without fragmenting flow data in scenarios where sensors involved in a communication are assigned to different collectors/shards.

Detailed Description

The hierarchical sharding can be performed in at least two layers.

Layer 1—This layer maps sensors to shards and collectors. This is done by sharding a large number of sensors to assign those sensors to a specific shard which can include a number of assigned collectors. For example, ten thousand sensors can be assigned to one shard. The shard for those ten thousand sensors can be assigned five collectors. A sensor from that shard can then select a specific collector from the five collectors to send its flow to by hashing a flow key.

Since the sensors involved in a communication can vary, some communications may involve sensors which are assigned to different shards. Thus, each of the sensors will send the data for that flow to different collectors. Accordingly, each collector will only receive a portion of that flow. We resolve this issue by creating a second layer of sharding as described below. When a collector receives a flow from a sensor, it can determine if it has also received the other end of that flow (e.g., the flow from the other sensor in the communication). If the collector has not received the other end of that flow, it can determine that the other sensor is assigned to a different shard. This can trigger the collector to send the flow from that sensor to a different collector on a layer 2 shard as below.

Layer 2—Here we assign another group of collectors to a second layer shard. Each collector can be assigned the same flow key and hash. Accordingly, a collector from a second layer shard will receive all of the data from the same flow. Thus, if a collector from layer 1 receives a flow and determines that it has not received the other end of the flow, it can then send that flow to the second layer collector assigned to the flow key and hash corresponding to that flow. The second layer collector will also receive the other end of that flow from the other layer one collector. This way, the second layer collector will be set to receive the complete flow from the layer one collectors. The second layer collector can then aggregate the data related to that flow.

Data Aggregator at Collector

Summary

Network traffic coming out of a compute environment (whether from a container, VM, hardware switch, hypervisor or physical server) is captured by entities called sensors which can be deployed in or inside different environments as mentioned later. Such capturing agents will be referred to as “Sensors”. Sensors export data or metadata of the observed network activity to collection agents called “Collectors.” Collectors can be a group of processes running on a single machine or a cluster of machines. For sake of simplicity we will treat all collectors as one logical entity and refer to it as one Collector in our discussion. In actual deployment of datacenter scale, there will be more than just one collector, each responsible for handling export data from a group of sensors.

Collectors are capable of doing preprocessing and analysis of the data collected from sensors. It is capable of sending the processed or unprocessed data to a cluster of processes responsible for analysis of network data. The entities which receive the data from Collector can be a cluster of processes, and we will refer to this logical group as Pipeline. Note that sensors and collectors are not limited to observing and processing just network data, but can also capture other system information like currently active processes, active file handles, socket handles, status of I/O devices, memory, etc.

In this context, sensors can capture very large amounts of packets and data which may be hard to scale particularly in larger data centers. Moreover, sensors on hardware switches typically send data at very frequent intervals and very granular levels because of the limited memory capabilities at the hardware switch make it difficult to store larger snapshots or intervals of data. Accordingly, while the sensors on the hardware switches, and often other devices such as VMs and hypervisors, must capture and send data at frequent intervals and granular levels, it is extremely difficult to manage and scale this level and amount of information from the sensors. Therefore, it is necessary to implement a mechanism to help scale and manage this information.

This disclosure allows the collector to dynamically adjust the granularity of different subsets of data for improved scalability while maintaining accuracy. Here, some subsets of data can be maintained as an exact record of events, while other subsets can be aggregated, summarized, and/or sampled.

Detect environment of sensor placement automatically from analyzing captured network data. Detect relative placement of sensors automatically from analyzing captured network data by the sensor.

Elements of this disclosure can allow for management of large volumes of data by limiting the data collected and maintain in a manner where accuracy is not lost or impacted. Thus, this disclosure provides improved scalability while maintaining accuracy. This can be a very valuable benefit for handling large volumes of data particularly in larger data centers. No need to manually update sensor placement information. No need to integrate with and have environment specific integration with hypervisor management software to detect that new VMs have come up or that a VM has moved. Network hardware placement change can be tracked automatically. Sensor placement can be used for differential analysis in diagnosing missing packets, and malware flows.

This disclosure can be very valuable for handling large volumes of data while maintaining accuracy. This disclosure can be an important component for analytics in data centers.

Detailed Description

In this disclosure, the collector identifies different subsets of data reported from sensors, and performs aggregation, sampling, summarizing, and exact reporting on the different subsets of the data based on characteristics of each of the subsets.

For example, the collector can identify a subset of data reported from the sensors that requires a high level of granularity. This subset can be the flow features, such as number of packets, packet count, byte counts, random packet number, etc. Since this subset of data requires high levels of granularity, the collector can maintain and collect the exact data as captured. The remaining subset of the data from the sensors requires a lower level of granularity and can be aggregated and summarized or sampled to avoid having to maintain the full set of data.

Thus, for example, if we receive 8 signals with flow features and 100 other signals, we can maintain the flow features from the 8 signals and for the 100 other signals, we can aggregate and summarize the data.

Accordingly, this disclosure allows the collector to dynamically adjust the granularity of different subsets of data for improved scalability while maintaining accuracy. Here, some subsets of data can be maintained as an exact record of events, while other subsets can be aggregated, summarized, and/or sampled.

The dynamic adjustment of granularity allows the collector to zoom in or zoom out on data as necessary. For example, if we want to observe additional details about a specific subset of data, the granularity of the collection and reporting of that data can be adjusted to provide increased details. Once the added granularity is no longer necessary, the collection and reporting for that specific subset can be dynamically re-adjusted to provide fewer details.

Description

Processes or agents that run on a system to capture network data are referred to as capturing agents or simply “Sensors” in this document. Such sensors have ability to report metadata about the packets that is observed or report a subset of captured network data to a collection and aggregation entity that may be running on a different or same system. Apart from network data, the sensor may also capture additional information about the system it is running on. The additional data can consist of, but is not limited to data or metadata of active or previously active processes of the system along with metadata of files that are present on the system. The collection entity could be a single or a cluster of processes. A single collection entity or process is referred to as Collector in this document.

Sensors or network capture agents could be present and running inside multiple environments. We list three such possible environments

a. As a process or kernel module or kernel driver on a guest Operating System installed in a Virtual machine.

b. As a process or kernel module or kernel driver on the host operating system installed at the hypervisor layer.

c. As a process or a component in a physical network gear that is capable of routing or switching. The network gear could provide a way to install such an agent, or the network gear itself could act as such an agent. The network gear or its component would have to export metadata about the packets or flows it observed, to a Collector.

In each of the above scenarios where a sensor can be placed, the sensor has the ability to observe all packets that flow through the system, and it can talk to the Collector using an IP address. In a datacenter or a large deployment, there can be millions of Sensors running and reporting network information to Collector. Collector can perform a number of processing activities on the reported data ranging from network diagnostics to security related applications. Having the knowledge of whether the reported sensor data was from a sensor deployed inside a VM or from a sensor deployed inside Hypervisor or from a sensor deployed inside a networking gear is very important for a number of algorithms that do processing on the gathered data. The use cases of the algorithms will not be discussed in this disclosure.

The network data observed by a sensor A inside a VM is a subset of the network data observed by a sensor B inside the hypervisor on which the VM is running. Further, the network data observed by a sensor B running inside a Hypervisor is again a subset of the network data observed by a sensor C running either inside or as part of the networking gear to which the hypervisor or the physical machine is connected to. The relationship information about whether sensor B in placed in a hypervisor which contains the VM where sensor A is placed, is very important for a lot of algorithms that do analysis on the captured data. This relationship about sensor placement can be constructed manually by a person who has deployed the sensors. It might be possible to query the hypervisor environment using hypervisor specific APIs, and management interfaces provided by various hypervisor environments like Xen, Vmware, KVM, etc.

All sensors send information about the network traffic they have observed. This information is sent to Collector. Sensor knows the IP address and port number used to send information to the collector. All sensors periodically sends information about each and every flow they have observed to the Collector. The information sent contains a list of flows that were active between the current time and the time at which the last information was sent to the collector. The communication channel between the sensor and the collector also creates a flow in every interval. Let us denote this flow as CF or control flow. The information sent by a sensor will also contain information about the Control Flow since its also a valid flow in the system.

The following setup is for purpose of explanation

1. Sensor S1 is deployed in a VM that is running inside a Hypervisor. IP address of the VM is IP1.

2. Sensor S2 is deployed in the hypervisor mentioned in 1 above. IP address of the hypervisor is IP2 which is different from IP1.

3. Sensor S3 is deployed in or as part of the physical network switch or NIC. The IP address of the switch is IP3. This network switch is placed such that all network traffic coming out and going into the Hypervisor mentioned in 2, go through this switch.

Based on above placement of sensors, the following holds true

1. All flows seen and reported by S1 will also be seen and reported by S2.

2. All flows seen and reported by S2 will also be seen and reported by S3.

Thus,

1. flow F1 that is generated inside the VM and seen by S1, will be reported by S1, S2, S3 to collector. So, the control flow denoting the communication between S1 and collector will be seen and reported by S1, S2, S3 to Collector.

2. flow F2 generated inside the hypervisor will be seen and reported by S2, and S3 but not S1. So the control flow denoting the communication between S2 and Collector will be seen and reported by S2 and S3 to Collector.

3. flow F3 generated by switch will be seen only by the switch itself and reported to Collector by F3 alone.

At Collector, after collecting information from all sensors, we will have the following relation

1. F1 reported by S1, S2, S3

2. F2 reported by S2, S3

3. F3 reported by S3.

Here is the algorithm that determined the relationship of one sensor to others.

1. For each flow emit get the list the sensors reporting it. Call this list L. List L contains sensor ids of all sensors that reported the flow.

2. For every id ‘Si’ in list L, do the following

a. emit a Tuple—{Si, Set of all sensors in L except Si}

3. Collect all the tuples at the end of Step 2.

4. For every sensor with id Si do the following

a. Get a list of all tuples where Si is the first element.

b. Take a intersection of the sets that are second element in the tuples gathered above. Call this intersection set ‘Front sensors’. It represents the list of sensors that can see all flows that sensor Si can see. In our example, for S1, the set of Front sensors will be {S2, S3}.

c. Take a union of the sets that are second element in the tuples generated in Step a. Compute the difference between the union set and the intersection set. Call this ‘Difference set’ as the ‘Rear sensors’. It represents the list sensors whose all flows can be seen by sensor Si. In our example, for S1, the set of Rear sensors will be empty set. For S2, the set of Rear sensors is {S1}

Using the above algorithm Collector or any process that analyzes the flow metadata exported by the sensors can determine the relation placement of a sensor with respect to each other.

Detecting a Compromised Collector

Summary

A configuration server can expect specific reports from each data collector mixed in with regular reports. If the specific report is not recorded by a data collector, then that data collector may be compromised.

Detailed Description

In a traffic monitoring system, sensors typically need to report their data to one data collector. If a collector becomes compromised with malicious software, it may incorrectly report traffic in order to hide or mask malicious traffic.

A technique to overcome this would be for sensors to periodically transmit synthetic traffic reports. One technique involves sending these synthetic reports to multiple data collectors. When the system analyses traffic reports on various collectors, it can look for the synthetic traffic and, if one data collector fails to report the synthetic traffic, the system can question the integrity of that data collector. The system can look at the data from other collectors as a way to know that synthetic data should be expected. For example, if two collectors report a traffic flow, but a third does not (but is expected to) then that collector may have been compromised. In another technique, a sensor is assigned to report to one data collector and periodically the sensor will duplicate its report and send it to a second data collector. The duplicate report can be flagged so that the configuration server can look into the reports passing through the first data collector to see if it correctly recorded the duplicated report.

Alternatively, a configuration server can direct a sensor to send synthetic data. The system can then verify that the collectors correctly report receiving the traffic flow.

A simple, but less secure approach, could be for the sensor to periodically send a heartbeat comprising synthetic data. If the data collector fails to report the heartbeat data, the configuration server can question the integrity of that data collector.

The synthetic data can comprise random values or be a function of: sensor ID, VM ID, time stamp, etc.

Detecting Compromised Sensors

Summary

If a collector is compromised, the data maintained by such collector can be compromised and the collector can even compromise the network.

Elements of this disclosure can collect data reported by a sensor at multiple collectors and compares the data then reported by the multiple collectors to determine if any of the collectors is compromised. To account for scenarios where a collector has modified the granularity of data, we can use more than two collectors to perform the comparison and make a determination based on a majority or some subset of the collectors.

This disclosure can be used to automatically identify compromised systems and collectors by simply analyzing the data reported by the systems or collectors.

Detailed Description

For fault tolerance, sensors, both hardware and software, can send each flow information to different collectors. In some cases, during a normal mode of operation, when no collectors or path from sensors and collectors are down, every flow can be summarized by two or more different collectors. The summaries of the collectors should match if the collectors are not compromised. In the pipeline, we can compare aggregated flow information from the multiple collectors to see which collectors are disagreement.

For example, consider three Collectors A, B and C. Sensors S1. Say S1 observes flows 1, 2 and 3 and has flow information F1, F2 and F3 respectively.

-   -   F1 is sent to A and B.     -   F2 is sent to B and C.     -   F3 is sent to C and A.

Say Collector B is compromised. It modifies F1 and F2 and sends to pipeline. The modified flow information can be called F1′ and FT.

When comparing flows reported by A and B. F1 reported by A does not match F1′ reported by B. With this comparison it cannot be said who among A and B is compromised. However, comparing flows from B and C and C and A shows that A and C reported flow which is F3 matches. Hence, B is compromised.

If B decides to selectively modify flows; It modifies those flows that sent to A and B. Not those sent to B and C. In the example, Collector B reports F1′ instead of F1 and it sends F2 as is. Then it cannot be concluded that B is compromised. In pipeline both F1 and F1′ can be kept for analysis; marking them as untrusted data.

To cover for above limitation the same flow information can be sent to three Collectors (for a subset of flows). This subset can be compared to see if majority of Collectors agree. The first two Collectors that a flow is sent to based on HA policy. The third Collector can be randomly picked.

Directed Acyclic Graph of Down Services to Prioritize Repair

Summary

When multiple services fail, determining priorities in fixing services can be difficult.

Detailed Description

When multiple services go down, it is useful to determine the root cause of the failure. One way to predict the root cause of failure is to create a service dependency directed acyclic graph (DAG) that represents how services depend from each other. When multiple services fail, the system can try to fix the service that is highest on the hierarchy of down services. In other words, the system can create a new DAG that only represents the services that are down and focus on the root service. If multiple services are down, but there is not a clear root service, the system can focus on fixing the service that is highest on the DAG (meaning it has the most dependents, even if those dependents are currently functioning).

If services appear to be running normally but the system detects cascading anomalies (or events indicative of a problem), the system can use complex analysis to find the root cause of the anomalous behavior.

The system can determine the DAG by monitoring network data and discover what services rely on different services.

Synthetic Traffic Flows for Pipeline Health Check

Detailed Description

In order to do a health check of attack prevention systems, a system can initiate a dummy attack load and determine if the attack is correctly identified and flagged. A sensor, or combination of sensors, can report what should indicate an attack to data collectors. Another synthetic flow source can be from independent processes on machines specifically designed to create such flows. Once the attack as been identified, the system can determine if each stage in the detection process operated as expected. For example, some components should correctly identify the attack, while others take action to mitigate the damage and shut down the source. Because the system is initiating the dummy attack load, the system should be able to predict what occurs at each stage of detection and flag components that do not respond according to the system's expectations.

Enforcing Network Policies Using Sensors

Summary

The present technology enables sensors in a computing network to monitor network flows in and out corresponding nodes, determines non-complying network flows, and enforces suitable policies on demand.

Detailed Description

The present technology enables sensors in a computing network to monitor network flows in and out corresponding nodes, determines non-complying network flows, and enforces suitable policies on demand.

In some embodiments, sensors of a computing network may enforce suitable policies by allowing or limiting certain types of traffic, or controlling transmission speed for certain types of traffic flows.

Differential Analysis for Detecting Hidden

Summary

Various techniques are used to hide the presence of malware and the network traffic generated by malware. Network traffic generated by a malware or any agent that wishes to send data out of the system can do so by placing itself at various levels in the Operating System stack. Data can be sent out by various means, some of which can bypass the OS stack altogether. For example, a compromised network device driver or firmware can send data out without being detected by the OS (either Guest or Host OS in a virtualized environment). Sometimes, a compromised device or service can generate and send packets which hide a process used by the malware which may otherwise indicate the system is compromised (e.g., via the process). Network traffic can often be detected by analyzing packets on the wire or the physical medium. A packet analyzer system (hardware or software) placed on the wire can see all packets, but has no means for identifying a process in a packet if the process is hidden from the host OS, making it difficult to identify processes used or attacked by malware. Precisely, a packet analyzer cannot identify a hidden process when a portion of the flow associated with the process is hidden.

Elements of this disclosure can provide a method and system of detecting a hidden process in a packet by observing traffic from two or more reference points. One of the reference point is the system X where the traffic was generated and the other reference point is a system Y through which all network traffic of system X must pass. We detect such packets by collecting metadata of packets or the packet content itself that was seen at both reference point X and reference point Y, and computing the difference between them. We identify the hidden process by comparing the processes in the packets captured by system X with those captured by system Y.

This methodology and system can detect such packets in a datacenter having different kinds of compute workloads ranging from containers, virtual machines, hypervisors, switches, and bare metal servers.

Network traffic coming out of a compute environment (whether from a container, VM, hardware switch, hypervisor or physical server) is captured by entities called sensors which can be deployed in or inside different environments as mentioned later. Such capturing agents will be referred to as “Sensors”. Sensors export data or metadata of the observed network activity to collection agents called “Collectors.” Collectors can be a group of processes running on a single machine or a cluster of machines. For sake of simplicity we will treat all collectors as one logical entity and refer to it as one Collector in our discussion. In actual deployment of datacenter scale, there will be more than just one collector, each responsible for handling export data from a group of sensors.

Collectors are capable of doing preprocessing and analysis of the data collected from sensors. It is capable of sending the processed or unprocessed data to a cluster of processes responsible for analysis of network data. The entities which receive the data from Collector can be a cluster of processes, and we will refer to this logical group as Pipeline. Note that sensors and collectors are not limited to observing and processing just network data, but can also capture other system information like currently active processes, active file handles, socket handles, status of I/O devices, memory, etc.

In a compute environment, detecting a hidden process in network flows coming out of that environment, by observing or doing packet analysis from two or more reference point with at least one inside and one outside the above mentioned compute environment.

Elements of this disclosure can provide an ability to pinpoint the system that generated any packets having a hidden process, and ability to predict the presence of malicious entities inside a compute environment because of the presence of a hidden process in a flow.

Detailed Description

Methodology and technique for observing and capturing information about network traffic in a datacenter is described below. Once placed on a physical network, packets will have to pass through the networking gear (switch, etc.) attached to the compute environment. We can leverage this to identify a hidden process in a flow. Note that for a packets coming out of a virtual NIC, the packets will have to always pass through a virtual switch or virtual bridge, or something similar based on the hypervisor technology. In all cases a network capture agent sitting outside the above mentioned compute environment, and observing packets on the interface which receives all the outgoing network traffic, can observe all packets including the ones that are hidden to an observer inside the compute environment or have any hidden processes. Using at least two observation reference points, out of which at least one is inside the compute environment being monitored and one is outside the compute environment being monitored, this disclosure can detect any hidden processes in network flows.

The goal is to detect a hidden process in a flow, and attribute it back to the compute environment generating such flows. Such a compute environment has a high chance of being infected by a malware which is trying to send traffic while hiding a process in the flow to go undetected.

Network traffic coming out of a compute environment (whether from a container, VM, hypervisor or physical server) is captured by entities called sensors which can be deployed in or inside different environments as mentioned later. Such capturing agents will be referred to as “Sensors”. Sensors export data or metadata of the observed network activity to collection agents called “Collectors.” Collectors can be a group of processes running on a single machine or a cluster of machines. For sake of simplicity we will treat all collectors as one logical entity and refer to it as one Collector in our discussion. In actual deployment of datacenter scale, there will be more than just one collector, each responsible for handling export data from a group of sensors.

Collectors are capable of doing preprocessing and analysis of the data collected from sensors. It is capable of sending the processed or unprocessed data to a cluster of processes responsible for analysis of network data. The entities which receive the data from Collector can be a cluster of processes, and we will refer to this logical group as Pipeline. Note that sensors and collectors are not limited to observing and processing just network data, but can also capture other system information like currently active processes, active file handles, socket handles, status of I/O devices, memory, etc.

Using the network data captured by sensors deployed at various levels and locations, our algorithm runs a comparison algorithm to solve the problem of detecting hidden processes in flows.

The algorithm performs a differential analysis of packets and processes detected and captured at two reference points along a path in order to detect the hidden processes in flows.

Once a hidden process in a flow has been identified, the system can take corrective actions and make adjustments to limit the harm caused by the malware or threat.

Differential Analysis for Detecting Hidden Flows

Summary

Elements of this disclosure can provide a method and system of detecting such packets by observing traffic from two or more reference points. One of the reference point is the system X where the traffic was generated and the other reference point is a system Y through which all network traffic of system X must pass. We detect such packets by collecting metadata of packets or the packet content itself that was seen at both reference point X and reference point Y, and computing the difference between them.

This methodology and system can detect such packets in a datacenter having different kinds of compute workloads ranging from containers, virtual machines and bare metal servers.

In a compute environment, detect hidden network flows or packets coming out of that environment, by observing or doing packet analysis from two or more reference point with at least one inside and one outside the above mentioned compute environment. Hidden flows or packets are those that originate from a system (VM, container, or physical machine) but cannot be seen by packet sniffers or tools like netstat running on that system or the OS itself on that system.

Elements of this disclosure can provide an accurate, efficient, and dynamic mechanism for analyzing traffic and identifying malware or other threats. This disclosure can provide a very effective mechanism to limit the harm and threat of malware and other harmful traffic and software.

Detailed Description

Methodology and technique for observing and capturing information about network traffic in a datacenter is described below. While most network traffic is legitimate, some network traffic is generated by malicious code for the purpose of data theft or for other malicious intent like communication with a remote command and control server. Malicious entities (eg rootkits, malware) have it in their best interest to hide these flows from administrators, firewalls, or IDS systems. Traffic can be hidden at multiple levels depending on the sophistication of the malicious code and level of infection. It is possible to send traffic out of a compute environment without being detected by any packet capture agent or the OS itself installed on that compute node. But once placed on the physical network, these packets will have to pass through the networking gear (switch, etc.) attached to the compute environment. Note that for a packets coming out of a virtual NIC, the packets will have to always pass through a virtual switch or virtual bridge, or something similar based on the hypervisor technology. In all cases a network capture agent sitting outside the above mentioned compute environment, and observing packets on the interface which receives all the outgoing network traffic, can observe all packets including the ones that are hidden to an observer inside the compute environment. Using at least two observation reference points, out of which at least one is inside the compute environment being monitored and one is outside the compute environment being monitored, there is mechanism to detect the flows that were hidden.

The goal is to detect such packets and flows, and attribute it back to the compute environment generating such flows. Such a compute environment has a high chance of being infected by a malware which is trying to send traffic without being detected by malware detection programs.

Network traffic coming out of a compute environment (whether from a container, VM, hypervisor or physical server) is captured by entities called sensors which can be deployed in or inside different environments as mentioned later. Such capturing agents will be referred to as “Sensors”. Sensors export data or metadata of the observed network activity to collection agents called “Collectors.” Collectors can be a group of processes running on a single machine or a cluster of machines. For sake of simplicity we will treat all collectors as one logical entity and refer to it as one Collector in our discussion. In actual deployment of datacenter scale, there will be more than just one collector, each responsible for handling export data from a group of sensors.

Collectors are capable of doing preprocessing and analysis of the data collected from sensors. It is capable of sending the processed or unprocessed data to a cluster of processes responsible for analysis of network data. The entities which receive the data from Collector can be a cluster of processes, and we will refer to this logical group as Pipeline. Note that sensors and collectors are not limited to observing and processing just network data, but can also capture other system information like currently active processes, active file handles, socket handles, status of I/O devices, memory, etc.

Using the network data captured by sensors deployed at various levels and locations, our algorithm runs a comparison algorithm described in the attached document to solve the problem of detecting hidden packets mentioned earlier in the problem statement of this disclosure.

The algorithm performs a differential analysis of packets detected and captured at two reference points along a path in order to detect the hidden packets.

Once the hidden flows have been identified, the system can take corrective actions and make adjustments to limit the harm caused by the malware or threat.

Late Data Detection in Data Center

Summary

Elements of this disclosure can provide a mechanism for calculating clocks and times of the different systems on the network by determining a difference between the timestamp of a reported event and the collector's timestamp upon receiving the reported event, and applying a calculated latency for the reported data. Detect environment of sensor placement automatically from analyzing captured network data. Detect relative placement of sensors automatically from analyzing captured network data by the sensor.

This disclosure can resolve the clock skew problem in data centers and can be applied in a wide variety of scenarios and applications which depend on time. (1) No need to manually update sensor placement information. (2) No need to integrate with and have environment specific integration with hypervisor management software to detect that new VMs have come up or that a VM has moved. (3) Network hardware placement change can be tracked automatically. (4) Sensor placement can be used for differential analysis in diagnosing missing packets, and malware flows.

Detailed Description

Network traffic coming out of a compute environment (whether from a container, VM, hardware switch, hypervisor or physical server) is captured by entities called sensors which can be deployed in or inside different environments as mentioned later. Such capturing agents will be referred to as “Sensors”. Sensors export data or metadata of the observed network activity to collection agents called “Collectors.” Collectors can be a group of processes running on a single machine or a cluster of machines. For sake of simplicity we will treat all collectors as one logical entity and refer to it as one Collector in our discussion. In actual deployment of datacenter scale, there will be more than just one collector, each responsible for handling export data from a group of sensors.

Collectors are capable of doing preprocessing and analysis of the data collected from sensors. It is capable of sending the processed or unprocessed data to a cluster of processes responsible for analysis of network data. The entities which receive the data from Collector can be a cluster of processes, and we will refer to this logical group as Pipeline. Note that sensors and collectors are not limited to observing and processing just network data, but can also capture other system information like currently active processes, active file handles, socket handles, status of I/O devices, memory, etc.

Collectors can use the collected data from sensors to then calculate an accurate clock for each sensor/system as described below.

When a sensor reports data to a collector, the reported data will include the timestamp based on the clock at the system where the sensor resides. The collector can then compare the timestamp from the sensor's data with its own timestamp to identify the difference. Based on the difference, the collector can identify the clock of the sensor relative to the collector's clock. The collector can then identify an error margin based on a latency calculated for communications between the sensor and the collector. This latency can be calculated by sending a message from the collector to the sensor, receiving a reply, and calculating the latency based on the time the message was sent and the time of receipt. Using the latency and the calculated clock difference, the collector can determine a clock time for the sensor and its system.

The collector can perform this mechanism for the various sensors it receives information from. Thus, the calculated clocks for all of the sensors will be relative to the collector's clock and will account for latency (error margins). Accordingly, the collector will be able to get a true sense of the time of events reported by sensors, and will be able to identify which events happened when and which events happened before other events.

The collector can perform the calculation of sensor clocks on a continuous basis to ensure it maintains accuracy over time. The intervals of time for re-calculating clocks can be programmed based on settings, events, inputs, requests, etc.

In a Virtualized compute infrastructure, detecting the placement relationship of various components that can be used to capture packet or metadata of packets flowing through it. A packet inspection agent called sensor can be deployed on a Virtual machine, or on a hypervisor or inside a physical switch. All of the three types of sensors mentioned above can export information of the captured packets or flows to a central entity called Collector for processing. The sensor could read an externally maintained configuration file to figure out if it is deployed on a virtual machine or hypervisor or physical switch. Use of an external file to solve this problem requires either a person to update the configuration file each time new sensors are deployed or the same sensor moves to a different virtual machine. Detecting the placement relationship of sensor without external configuration file, based on just the packet or flow information that is being exported by the sensor is the problem that is solved in this disclosure.

Description

Automatically detecting the environment in which such a sensor is placed by collectively analyzing the data reported by all of the sensors is the new technique presented in this disclosure. Another new technique presented in this disclosure is automatically detecting the relationship of these sensors in terms of their placement.

Processes or agents that run on a system to capture network data are referred to as capturing agents or simply “Sensors” in this document. Such sensors have ability to report metadata about the packets that is observed or report a subset of captured network data to a collection and aggregation entity that may be running on a different or same system. Apart from network data, the sensor may also capture additional information about the system it is running on. The additional data can consist of, but is not limited to data or metadata of active or previously active processes of the system along with metadata of files that are present on the system. The collection entity could be a single or a cluster of processes. A single collection entity or process is referred to as Collector in this document.

Sensors or network capture agents could be present and running inside multiple environments. We list three such possible environments

a. As a process or kernel module or kernel driver on a guest Operating System installed in a Virtual machine.

b. As a process or kernel module or kernel driver on the host operating system installed at the hypervisor layer.

c. As a process or a component in a physical network gear that is capable of routing or switching. The network gear could provide a way to install such an agent, or the network gear itself could act as such an agent. The network gear or its component would have to export metadata about the packets or flows it observed, to a Collector.

In each of the above scenarios where a sensor can be placed, the sensor has the ability to observe all packets that flow through the system, and it can talk to the Collector using a IP address. In a datacenter or a large deployment, there can be millions of Sensors running and reporting network information to Collector. Collector can perform a number of processing activities on the reported data ranging from network diagnostics to security related applications. Having the knowledge of whether the reported sensor data was from a sensor deployed inside a VM or from a sensor deployed inside Hypervisor or from a sensor deployed inside a networking gear is very important for a number of algorithms that do processing on the gathered data.

The network data observed by a sensor A inside a VM is a subset of the network data observed by a sensor B inside the hypervisor on which the VM is running. Further, the network data observed by a sensor B running inside a Hypervisor is again a subset of the network data observed by a sensor C running either inside or as part of the networking gear to which the hypervisor or the physical machine is connected to. The relationship information about whether sensor B in placed in a hypervisor which contains the VM where sensor A is placed, is very important for a lot of algorithms that do analysis on the captured data. This relationship about sensor placement can be constructed manually by a person who has deployed the sensors. It might be possible to query the hypervisor environment using hypervisor specific APIs, and management interfaces provided by various hypervisor environments like Xen, Vmware, KVM, etc. A new way of figuring out this relationship from the captured flow data is presented in this disclosure. The technique is not dependent on a hypervisor environments or specific management solutions provided by various environments. The technique also enables detection of VM movements, and thus updating the relationship automatically.

All sensors send information about the network traffic they have observed. This information is sent to Collector. Sensor knows the IP address and port number used to send information to the collector. All sensors periodically sends information about each and every flow they have observed to the Collector. The information sent contains a list of flows that were active between the current time and the time at which the last information was sent to the collector. The communication channel between the sensor and the collector also creates a flow in every interval. Let us denote this flow as CF or control flow. The information sent by a sensor will also contain information about the Control Flow since its also a valid flow in the system.

Let us imagine the following setup for purpose of explanation

1. Sensor S1 is deployed in a VM that is running inside a Hypervisor. IP address of the VM is IP1.

2. Sensor S2 is deployed in the hypervisor mentioned in 1 above. IP address of the hypervisor is IP2 which is different from IP1.

3. Sensor S3 is deployed in or as part of the physical network switch or NIC. The IP address of the switch is IP3. This network switch is placed such that all network traffic coming out and going into the Hypervisor mentioned in 2, go through this switch.

Based on above placement of sensors, the following holds true

1. All flows seen and reported by S1 will also be seen and reported by S2.

2. All flows seen and reported by S2 will also be seen and reported by S3.

Thus,

1. flow F1 that is generated inside the VM and seen by S1, will be reported by S1, S2, S3 to collector. So, the control flow denoting the communication between Si and collector will be seen and reported by S1, S2, S3 to Collector.

2. flow F2 generated inside the hypervisor will be seen and reported by S2, and S3 but not S1. So the control flow denoting the communication between S2 and Collector will be seen and reported by S2 and S3 to Collector.

3. flow F3 generated by switch will be seen only by the switch itself and reported to Collector by F3 alone.

At Collector, after collecting information from all sensors, we will have the following relation

1. F1 reported by S1, S2, S3

2. F2 reported by S2, S3

3. F3 reported by S3.

Here is the algorithm that determined the relationship of one sensor to others.

1. For each flow emit get the list the sensors reporting it. Call this list L. List L contains sensor ids of all sensors that reported the flow.

2. For every id ‘Si’ in list L, do the following

a. emit a Tuple≥{Si, Set of all sensors in L except Si}

3. Collect all the tuples at the end of Step 2.

4. For every sensor with id S1 do the following

a. Get a list of all tuples where Si is the first element.

b. Take a intersection of the sets that are second element in the tuples gathered above. Call this intersection set ‘Front sensors’. It represents the list of sensors that can see all flows that sensor S1 can see. In our example, for S1, the set of Front sensors will be {S2, S3}.

c. Take a union of the sets that are second element in the tuples generated in Step a. Compute the difference between the union set and the intersection set. Call this ‘Difference set’ as the ‘Rear sensors’. It represents the list sensors whose all flows can be seen by sensor Si. In our example, for S1, the set of Rear sensors will be empty set. For S2, the set of Rear sensors is {S1}

Using the above algorithm Collector or any process that analyzes the flow metadata exported by the sensors can determine the relation placement of a sensor with respect to each other.

Determining Causality of Events

Summary

This disclosure can determine the chronology and causality of events in a data center even when the events happened too close in time to accurately make this determination by comparing timestamps. In particular, this disclosure compares the events in view of other unrelated events from which we can extrapolate time and sequence information to allow us to indirectly determine the chronological ordering of the events in question.

Elements of this disclosure can allow us to determine the chronological ordering and causality of events even when dealing with events that happened too close in time to rely on time clocks. This information can be very useful for analytics and network management.

Detailed Description

Network traffic coming out of a compute environment (whether from a container, VM, hardware switch, hypervisor or physical server) is captured by entities called sensors which can be deployed in or inside different environments as mentioned later. Such capturing agents will be referred to as “Sensors”. Sensors export data or metadata of the observed network activity to collection agents called “Collectors.” Collectors can be a group of processes running on a single machine or a cluster of machines. For sake of simplicity we will treat all collectors as one logical entity and refer to it as one Collector in our discussion. In actual deployment of datacenter scale, there will be more than just one collector, each responsible for handling export data from a group of sensors.

Collectors are capable of doing preprocessing and analysis of the data collected from sensors. It is capable of sending the processed or unprocessed data to a cluster of processes responsible for analysis of network data. The entities which receive the data from Collector can be a cluster of processes, and we will refer to this logical group as Pipeline. Note that sensors and collectors are not limited to observing and processing just network data, but can also capture other system information like currently active processes, active file handles, socket handles, status of I/O devices, memory, etc.

Event chronology and causality can be determined directly using timing calculated according to our mechanism for harmonizing time and clocks in the data center, as described below, and indirectly by analyzing related and unrelated events and relationships as well as timing information.

Direct Determination

A direct determination can be ascertained by comparing timestamps between events. This mechanism can leverage our system for harmonizing time and clocks in the data center. Here, we use the time clock of a collector to harmonize the clocks of systems of those sensors reporting data to the collector. In particular, a sensor can report data to a collector and include a timestamp which corresponds to the sensor's (or rather the system where the sensor resides) clock. The collector can then compare the time reported by the sensor with the time on its own clock to determine the difference or discrepancy in time. The collector can also calculate a latency or error margin by sending a message to the sensor and calculating the time when the message was sent with the time when the reply was received and identifying the latency based on the difference in these times. The collector can perform this timing calculation for the other sensors in order to harmonize the time for all sensors. With the harmonized times, the collector can then determine which events occurred before other events by comparing the harmonized times.

However, this direct mechanism may not be sufficient in situations where the times are very close (e.g., within error margin). Thus, the current disclosure can also implement an indirect mechanism of comparing other events to infer causalities and chronologies indirectly. This mechanism is further described below.

Indirect Determination

Indirect determinations can be performed by comparing events with other unrelated events. We can use unrelated events for which we can ascertain whether they occurred before or after the events in question to infer which event happened first. We can also use certain knowledge and inferences of other events, such as our knowledge that we can infer that a message send event at a sensor will necessarily happen before the message receive event at the destination sensor.

For example, say we have a process A at time 1 on sensor 1 and we want to determine whether process A at sensor 1 happened before or after process B at sensor 4. We can then observe other events happening at sensor 1 to use as a reference. To illustrate, say we know that message 1 was sent by sensor 1 at time 2 after process A happened at sensor 1 (i.e., after time 1) and message 1 was eventually received by sensor 4 before process B occurred at sensor 4, then we can determine that process A occurred before process B as follows. We can determine that message 1 was sent from sensor 1 at T2 to sensor 2 and received by sensor 2. Sensor 2 then sent message 1 to sensor 3 at T3. Sensor 3 then sent message 1 to sensor 4 at T4. Thus, since we know that sensor 4's receipt of message 1 must have happened after sensor l′s initial transmission of message 1 to sensor 2, then we can infer that T2 (when message 1 was sent to sensor 2) happened before T4 (when sensor 4 received message 1 from sensor 3). Moreover, since we know that message 1 was received by sensor 4 before process B occurred at sensor 4, then we know that T4 (when sensor 4 received message 1) occurred before process B. Accordingly, since we know that process A occurred before T1 and process B occurred after T4, and we know that T1 happened before T4, then we can determine that process A occurred before process B.

The above provides an example how we can determine between two processes which processed occurred first by comparing the timing of each process at each sensor with other unrelated events that occurred at each sensor and/or other sensors. The above example uses our ability to determine that a message must be sent before it is received. However, other types of inferences can also be used in other embodiments to make indirect correlations of time. For example, we can infer that a parent command occurred before the resulting command and use this time relationship in our determination. Other event relationships can also be used. For example, if a specific type of event must occurred by a subsequent event (for example a shutdown event must happen after a restart or initialization event or an event from an object must occur after the object is created), then we can use this relationship to perform our indirect calculation.

Custom Events Processor for Network Event

Summary

Elements of this disclosure can collect sensed data to generate a lineage of every network process. A statistical model can be implemented to then detect patterns based on the lineage of the process and identify any anomalies or malicious events.

This disclosure can provide a better understanding of processes, particularly with EPGs, and help to detect any anomalies or malicious events when a command or process is executed in the network. This disclosure can be implemented in a wide variety of contexts using statistical models.

Detailed Description

This disclosure can be implemented within an architecture for observing and capturing information about network traffic in a datacenter as described below.

Network traffic coming out of a compute environment (whether from a container, VM, hardware switch, hypervisor or physical server) is captured by entities called sensors which can be deployed in or inside different environments as mentioned later. Such capturing agents will be referred to as “Sensors”. Sensors export data or metadata of the observed network activity to collection agents called “Collectors.” Collectors can be a group of processes running on a single machine or a cluster of machines. For sake of simplicity we will treat all collectors as one logical entity and refer to it as one Collector in our discussion. In actual deployment of datacenter scale, there will be more than just one collector, each responsible for handling export data from a group of sensors.

Collectors are capable of doing preprocessing and analysis of the data collected from sensors. It is capable of sending the processed or unprocessed data to a cluster of processes responsible for analysis of network data. The entities which receive the data from Collector can be a cluster of processes, and we will refer to this logical group as Pipeline. Note that sensors and collectors are not limited to observing and processing just network data, but can also capture other system information like currently active processes, active file handles, socket handles, status of I/O devices, memory, etc.

In this context, we can capture data from sensors and use the data to develop a lineage for every process. The lineage can then be used to identify anomalies as further described below.

Solution—Every process in a network can have some type of lineage. The current disclosure performs an analysis of commands and processes in the network to identify a lineage of a process. The lineage can be specifically important and relevant with endpoint groups (EPGs). The lineage can help identify certain types of patterns which may indicate anomalies or malicious events.

For example, the system can identify a process at system Y when command X is executed. Command X may have been observed to be triggered by command Z. We then know that the lineage for the process at system Y is command Z followed by command X. This information can be compared with processes and commands as they are executed and initialized to identify any hidden command-in-control or other anomalies.

To detect anomalies, other factors can also be taken into account. For example, factors which are inherently dubious can be used in the calculus. To illustrate, a process for running a scan on the network is inherently dubious. Thus, we can use the process lineage (i.e., lineage of the process for scanning the network) to determine if the scan was executed by a malicious command or malware. For example, if the scan follows the expected lineage mapped out for that process then we may be able to determine that the scan is legitimate or an accident/fluke. On the other hand, if the scan was triggered by an external command (i.e., command from the outside), then we can infer that this scan is part of an attack or malicious event. Similarly, if the scan does not follow the previously-established lineage (e.g., scan was started by a parent process that is not in the lineage), we can determine that the scan is part of a malicious event.

This disclosure can use a statistical model, such as markov chains, to study the lineage patterns and detect anomalies. The lineage patterns ascertained through the statistical model can be based on data collected by the sensors on the various devices in the network (VMs, hypervisors, switches, etc.). The statistical models and lineage information can be used in other contexts and may be applied with EPGs for understanding processes and anomalies.

The lineage information can be used to detect a command-in-control for a process and determine if the command is a hidden command or not. For example, if the command is not in the lineage, we can expect the command to be a hidden command. Hidden commands can be inherently dubious and more likely to be malicious. However, based on our statistical model, we can identify whether the hidden command may be a fluke or accident, or whether it is indeed a malicious event.

Spoof Detection Based on Distributed Topology Mapping and Traffic History

Summary

The current disclosure provides a spoofing detection mechanism which uses distributed sensors within VMs, hypervisors, servers, and switches (hardware and software) in the network to capture flows at each point or hop and based on the captured flows, building a map of the topology of the network, which can identify the network elements, connections, IP addresses, and subnets in the network. The map of the topology can provide a historical snapshot of traffic which can identify the sequence and order of network elements (VMs, hypervisors, switches) and addresses (IP addresses and subnets) along different communication paths. This information can be used to determine which elements, IP addresses, and subnets should be involved in a particular communication. Thus, a spoofed packet can be detected by comparing the actual elements, IP addresses, and subnets which handled the packet with those that are to be expected based on the historical information and the map of the topology.

Elements of this disclosure can use distributed sensors at VMs, hypervisors, servers, and switches to capture flows and build a historical map of the topology, communication paths, and addressing in the network. This map can then be used to detect spoofed packets by comparing actual sensed results for the packet with the historical map and detecting any deviations between the network elements, IP addresses, and/or subnets actually involved in the communication versus those that are expected based on the historical map.

This mechanism can provide an accurate and efficient solution for spoofing detection using a distributed sensor approach.

Detailed Description

This disclosure can be implemented within an architecture for observing and capturing information about network traffic in a datacenter as described below.

Network traffic coming out of a compute environment (whether from a container, VM, hardware switch, hypervisor or physical server) is captured by entities called sensors which can be deployed in or inside different environments as mentioned later. Such capturing agents will be referred to as “Sensors”. Sensors export data or metadata of the observed network activity to collection agents called “Collectors.” Collectors can be a group of processes running on a single machine or a cluster of machines. For sake of simplicity we will treat all collectors as one logical entity and refer to it as one Collector in our discussion. In actual deployment of datacenter scale, there will be more than just one collector, each responsible for handling export data from a group of sensors.

Collectors are capable of doing preprocessing and analysis of the data collected from sensors. It is capable of sending the processed or unprocessed data to a cluster of processes responsible for analysis of network data. The entities which receive the data from Collector can be a cluster of processes, and we will refer to this logical group as Pipeline. Note that sensors and collectors are not limited to observing and processing just network data, but can also capture other system information like currently active processes, active file handles, socket handles, status of I/O devices, memory, etc.

This architecture is used to detect spoofing as described below.

Solution—The current disclosure provides a spoofing detection mechanism which uses distributed sensors within VMs, hypervisors, servers, and switches (hardware and software) in the network to capture flows at each point or hop and, based on the captured flows, building a map of the topology of the network, which can identify the network elements, connections, IP addresses, and subnets in the network. The map of the topology can provide a historical snapshot of traffic and communications which can be used to identify the sequence and order of network elements (VMs, hypervisors, switches) and addresses (IP addresses and subnets) along different communication paths. This information can be used to determine which elements, IP addresses, and subnets should be involved in a particular communication. Thus, a spoofed packet can be detected by comparing the actual elements, IP addresses, and subnets which handled the packet with those that are to be expected based on the historical information and the map of the topology.

For example, if the captured flows from the various sensors indicate that traffic handled by VM1 should flow to hypervisor 1, switch 1, and hypervisor 2 in order to reach VM2, we can identify a spoofed packet when there is an actual deviation. Thus, if a sensor at one or more of those points detects a packet which did not pass through the expected devices, we can identify that packet as a spoofed packet. Similarly, if the historical information indicates that packets from system X should have an IP address in subnet Y, when we detect a packet that has system X as its source but does not have an IP address in subnet Y, we can determine that such packet is a spoofed packet.

Determining Packet Loss at Different Points in a Distributed Sensor-Collector Architecture

Summary

Network traffic coming out of a compute environment (whether from a container, VM, hardware switch, hypervisor or physical server) is captured by entities called sensors which can be deployed in or inside different environments as mentioned later. Such capturing agents will be referred to as “Sensors”. Sensors export data or metadata of the observed network activity to collection agents called “Collectors.” Collectors can be a group of processes running on a single machine or a cluster of machines. For sake of simplicity we will treat all collectors as one logical entity and refer to it as one Collector in our discussion. In actual deployment of datacenter scale, there will be more than just one collector, each responsible for handling export data from a group of sensors.

Collectors are capable of doing preprocessing and analysis of the data collected from sensors. It is capable of sending the processed or unprocessed data to a cluster of processes responsible for analysis of network data. The entities which receive the data from Collector can be a cluster of processes, and we will refer to this logical group as Pipeline. Note that sensors and collectors are not limited to observing and processing just network data, but can also capture other system information like currently active processes, active file handles, socket handles, status of I/O devices, memory, etc.

Problem

A network will often experience different amounts of packet loss at different points within the path of a flow. It is important to identify the amount of packet loss at each point to fine tune and improve the network.

Elements of this disclosure can allow a centralized system to collect and aggregate data captured from sensors at each point within a communication path over a specific period of time and compare the information reported at each point to identify packet loss at each point.

Advantages include: This mechanism can be implemented in a live environment and can accurately and efficiently ascertain packet loss at each point within a network.

Detailed Description

The current disclosure implements sensors within VMs, hypervisors, servers, and hardware switches which capture data sent and received at each of these points and reports the data to a collector which can aggregate and maintain the reported, sensed data. The collector can transmit the collected data from each sensor to the pipeline (e.g., Traffic monitoring system engine), which can analyze the aggregated data and identify precise amounts of packet loss at each point.

The pipeline can identify packet loss at each point by comparing data or packets captured and reported by sensors at each point. This comparison can be performed per flow, per link, or on a host basis. Moreover, the pipeline can perform the comparison for data captured within a specific time window. For example, the pipeline can compare data from each point within a 30 minute time window. The pipeline can then identify packet loss at each point and determine if there is a problem at a specific point within the link, path, or flow.

For example, the pipeline can analyze an aggregate of data captured for a 30 minute window of communications from S1 to H1 to S2. Based on the aggregated data, the pipeline can determine that S1 reported 100% of the packets, H1 reported 90% of the packets, and S2 reported 80% of the packets. Here, the pipeline can thus determine that there is a 10% packet loss at each of H1 and S2.

Detecting Sensor-Collector Topology

Summary

Problem to solve: In a Virtualized compute infrastructure, detect the placement relationship of various components that can be used to capture packet or metadata of packets flowing through it. A packet inspection agent called sensor can be deployed on a Virtual machine, or on a hypervisor or inside a physical switch. All of the three types of sensors mentioned above can export information of the captured packets or flows to a central entity called Collector for processing. The sensor could read an externally maintained config to figure out if it is deployed on a virtual machine or hypervisor or physical switch. Use of an external file to solve this problem requires either a person to update the config each time new sensors are deployed or the same sensor moves to a different virtual machine.

Detecting the sensor-collector topology in a network for understanding the placement of sensors and collectors associated with a reported flow.

Advantages include: The topology and placement information ascertained through this disclosure drives the traffic monitoring system and is used by most of the features which rely on data captured by sensors and collected by collectors. This disclosure can be very important for the analytics performed by the traffic monitoring system.

Detailed Description

In a Virtualized compute infrastructure, detect the placement relationship of various components that can be used to capture packet or metadata of packets flowing through it. A packet inspection agent called sensor can be deployed on a Virtual machine, or on a hypervisor or inside a physical switch. All of the three types of sensors mentioned above can export information of the captured packets or flows to a central entity called Collector for processing. The sensor could read an externally maintained config to figure out if it is deployed on a virtual machine or hypervisor or physical switch. Use of an external file to solve this problem requires either a person to update the config each time new sensors are deployed or the same sensor moves to a different virtual machine. Detecting the placement relationship of sensor without external configuration file, based on just the packet or flow information that is being exported by the sensor is the problem that is solved in this disclosure.

Description

Processes or agents that run on a system to capture network data are referred to as capturing agents or simply “Sensors” in this document. Such sensors have ability to report metadata about the packets that is observed or report a subset of captured network data to a collection and aggregation entity that may be running on a different or same system. Apart from network data, the sensor may also capture additional information about the system it is running on. The additional data can consist of, but is not limited to data or metadata of active or previously active processes of the system along with metadata of files that are present on the system. The collection entity could be a single or a cluster of processes. A single collection entity or process is referred to as Collector in this document.

Sensors or network capture agents could be present and running inside multiple environments. We list three such possible environments

a. As a process or kernel module or kernel driver on a guest Operating System installed in a Virtual machine.

b. As a process or kernel module or kernel driver on the host operating system installed at the hypervisor layer.

c. As a process or a component in a physical network gear that is capable of routing or switching. The network gear could provide a way to install such an agent, or the network gear itself could act as such an agent. The network gear or its component would have to export metadata about the packets or flows it observed, to a Collector.

In each of the above scenarios where a sensor can be placed, the sensor has the ability to observe all packets that flow through the system, and it can talk to the Collector using a IP address. In a datacenter or a large deployment, there can be millions of Sensors running and reporting network information to Collector. Collector can perform a number of processing activities on the reported data ranging from network diagnostics to security related applications. Having the knowledge of whether the reported sensor data was from a sensor deployed inside a VM or from a sensor deployed inside Hypervisor or from a sensor deployed inside a networking gear is very important for a number of algorithms that do processing on the gathered data. The use cases of the algorithms will not be discussed in this disclosure.

The network data observed by a sensor A inside a VM is a subset of the network data observed by a sensor B inside the hypervisor on which the VM is running. Further, the network data observed by a sensor B running inside a Hypervisor is again a subset of the network data observed by a sensor C running either inside or as part of the networking gear to which the hypervisor or the physical machine is connected to. The relationship information about whether sensor B in placed in a hypervisor which contains the VM where sensor A is placed, is very important for a lot of algorithms that do analysis on the captured data. This relationship about sensor placement can be constructed manually by a person who has deployed the sensors. It might be possible to query the hypervisor environment using hypervisor specific APIs, and management interfaces provided by various hypervisor environments like Xen, Vmware, KVM, etc. A new way of figuring out this relationship from the captured flow data is presented in this disclosure. The technique is not dependent on a hypervisor environments or specific management solutions provided by various environments. The technique also enables detection of VM movements, and thus updating the relationship automatically.

All sensors send information about the network traffic they have observed. This information is sent to Collector. Sensor knows the IP address and port number used to send information to the collector. All sensors periodically sends information about each and every flow they have observed to the Collector. The information sent contains a list of flows that were active between the current time and the time at which the last information was sent to the collector. The communication channel between the sensor and the collector also creates a flow in every interval. Let us denote this flow as CF or control flow. The information sent by a sensor will also contain information about the Control Flow since its also a valid flow in the system.

Let us imagine the following setup for purpose of explanation

1. Sensor S1 is deployed in a VM that is running inside a Hypervisor. IP address of the VM is IP1.

2. Sensor S2 is deployed in the hypervisor mentioned in 1 above. IP address of the hypervisor is IP2 which is different from IP1.

3. Sensor S3 is deployed in or as part of the physical network switch or NIC. The IP address of the switch is IP3. This network switch is placed such that all network traffic coming out and going into the Hypervisor mentioned in 2, go through this switch.

Based on above placement of sensors, the following holds true

1. All flows seen and reported by S1 will also be seen and reported by S2.

2. All flows seen and reported by S2 will also be seen and reported by S3.

Thus,

1. flow F1 that is generated inside the VM and seen by S1, will be reported by S1, S2, S3 to collector. So, the control flow denoting the communication between S1 and collector will be seen and reported by S1, S2, S3 to Collector.

2. flow F2 generated inside the hypervisor will be seen and reported by S2, and S3 but not S1. So the control flow denoting the communication between S2 and Collector will be seen and reported by S2 and S3 to Collector.

3. flow F3 generated by switch will be seen only by the switch itself and reported to Collector by F3 alone.

At Collector, after collecting information from all sensors, we will have the following relation

1. F1 reported by S1, S2, S3

2. F2 reported by S2, S3

3. F3 reported by S3.

Here is the algorithm that determined the relationship of one sensor to others.

1. For each flow emit get the list the sensors reporting it. Call this list L. List L contains sensor ids of all sensors that reported the flow.

2. For every id ‘Si’ in list L, do the following

a. emit a Tuple—{Si, Set of all sensors in L except Si}

3. Collect all the tuples at the end of Step 2.

4. For every sensor with id Si do the following

a. Get a list of all tuples where Si is the first element.

b. Take a intersection of the sets that are second element in the tuples gathered above. Call this intersection set ‘Front sensors’. It represents the list of sensors that can see all flows that sensor Si can see. In our example, for S1, the set of Front sensors will be {S2, S3}.

c. Take a union of the sets that are second element in the tuples generated in Step a. Compute the difference between the union set and the intersection set. Call this ‘Difference set’ as the ‘Rear sensors’. It represents the list sensors whose all flows can be seen by sensor S1. In our example, for S1, the set of Rear sensors will be empty set. For S2, the set of Rear sensors is {S1}

Using the above algorithm Collector or any process that analyzes the flow metadata exported by the sensors can determine the relation placement of a sensor with respect to each other.

Creating a Host Reputation Score

Summary

A system can assign a reputation score to each host from −1 to 1. As the host sends and receives data according to policies, its reputation can increase. If the host sends or receives data that is outside its policies or is characteristic of malicious activity, its reputation can decrease.

This approach provides a dynamic time-based scale to asses a host's reputation, which is superior to a binary one-time assessment.

Detailed Description

A system can monitor traffic sent and received by a host and, based on the characteristics of the traffic, determine a reputation score for the host. The reputation score can be a number from 1 (reputable) to −1 (not reputable) with 0 being a neutral starting point. The reputation can increase and decrease over time. Although the reputation would likely be determined by outgoing traffic, incoming traffic can influence a host's reputation as well.

Malicious activity can hurt a host's reputation while normal behavior can increase its reputation. Malicious activity can include serious activity such as that which comes from malware or results in a DDOS attack. It can also include less serious activity, like traffic that goes outside of the group policy for that host. The more serious an activity, the more the network host's reputation will be hurt. Some types of activity may harm the reputation for an extended period of time while other types can have a more transitory effect on reputation. Various activities may not be serious if analyzed independently, but in concert they can be seen as more serious. For example, a solitary connection attempt on a closed port may be an error, while a sequence of such attempts may constitute a “port knock”—a secret message to malicious code.

The reputation formula can fix a lower starting reputation for hosts from a certain geographical region, subnet, manufacturer, with a certain stack, etc. Host learning techniques can be used to determine which behaviors should increase or harm reputation. The system can also have a feedback mechanism. For example, if a host with a strong reputation sends traffic that is abnormal, the system can guess that the abnormal traffic is safe and when it sees similar traffic from another host, it can increase that host's reputation. Similarly, the type of traffic that comes from a host that has a poor reputation can be considered malicious; when it is seen coming from another host it can hurt that host's reputation. In other words, the more similar a host's traffic is to the reputable host's, the greater its reputation. In some cases, traffic from a reputable host will have no effect on that host even though the same traffic, if coming from a disreputable host, would harm that host's reputation.

A host's reputation can be artificially set or reset in accordance to various principles. For example, administrators can determine that it is reputable or has been cleaned of malicious code.

Using Host Reputation Data

Detailed Description

If a system is calculating reputation scores of various hosts, the system can determine resulting reputation scores associated with various policies, stacks, and hosts. When a new host or stack is provisioned, the system can recommend a policy scheme that will likely result in the most favorable reputation score. A favorable reputation should equate to stronger security. If multiple policies result in similar reputation scores, the least restrictive policy can be recommended.

Implementations of this system that are installed on various data centers can share reputation information about policies and their related reputation scores. If the system is sharing reputation data to systems outside of the secure network, it can remove proprietary or confidential information and share generic reputation data.

When a reputation score of a host falls below a certain threshold amount, the system can take action to isolate the host and remove it from the network. The system can then look at other traffic from similar hosts with increased scrutiny.

Policies, stacks, or hosts with extreme reputation scores can effectively white-list or black-list the policy, stacks, or host.

Determining Network Graph, and Annotating with Latency

Detailed Description

One or more statistical algorithms can be used to determine an average of communication latency between any two nodes of a computing network based upon time stamps of all packets between the corresponding two nodes. Packets between all nodes in the computing network can be tracked and collected. In some embodiments, bad flows between any two nodes of the computing network can be eliminated from calculations according to a communication graph and policies of the computing network.

In some embodiments, a communication graph of a computing network can be determined based upon an average latency between any two nodes in the computing network.

In some embodiments, headers of packets between nodes in a computing network can be inspected to determine attributes of the packets (e.g., types of packets, or sizes of the packets). One or more statistical algorithms can classify packets according to attributes of the packets. For packets with a particular attribute, the statistical algorithm can determine average communication latency between any two nodes of the computing network based upon time stamps of packets having the corresponding attribute between two corresponding nodes.

Detecting Network Anomaly/Faults Using Above Graph and Latency

Detailed Description

The present technology can determine an average of network latency between any two nodes of a computing network based upon time stamps of all packets between the corresponding two nodes. Packets between all nodes in the computing network can be tracked and collected. Anomaly or faults within the computing network may be determined based upon determined network latencies between nodes of the computing network.

In some embodiments, average network latency for a particular attribute can be determined based upon time stamps of all packets with such attribute between nodes of the computing network.

In some embodiments, average network latency between any two nodes of a computing network can be correlated to a communication graph of the computing network and used to identify abnormal links.

In some embodiments, an anomaly in network latencies can help identify abnormal activities and used to determine corrective actions.

Detecting Clock Offsets Nodes

Detailed Description

One or more statistical algorithms can be used to determine an average of communication latency between any two nodes of a computing network based upon time stamps of all packets between the corresponding two nodes. Based upon the average communication latency between any two nodes, clock offsets between a corresponding two nodes can be determined.

In some embodiments, headers of packets between nodes in a computing network can be inspected to determine attributes of the packets (e.g., types of packets, or sizes of the packets). One or more statistical algorithms can classify packets according to attributes of the packets. For packets with a particular attribute, the statistical algorithm can determine average communication latency between any two nodes of the computing network based upon time stamps of packets having the corresponding attribute between two corresponding nodes. Clock offsets between two nodes can be determined based up the average communication latency between the two nodes.

Detecting Application Latency

Detailed Description

The present technology determines an average of network latency between any two nodes of a computing network based upon time stamps of all packets between the corresponding two nodes. Packets between all nodes in the computing network can be tracked and collected. The present technology further distinguishes query packets from the packets between all nodes of the computing network and determines an application latency of a node based upon time stamps of query packets to the node and response packets from the node.

In some embodiments, attributes of query packets to a node and response packets from the node can be inspected. Average application latency for a particular attribute can be determined based upon time stamps of all query packets with such attribute to the node and corresponding response nodes with such attribute from the node.

Conditional Policies

Summary

Policies can be defined to take into account a host's behavior (i.e., “reputation” or “vulnerability index”). Suppose a host can be designated as “Good,” “OK,” or “Bad,” and can move among these states over its lifetime. A policy can be established enabling connection to a certain EPG based on one of these states.

A host can move from one reputational EPG to another based on the host's behavior, and policies do not need to be manually updated to account for the changes to the reputation of the host.

Detailed Description

The traffic monitoring system introduces the concept of “reputation” or a “vulnerability index” for a host (discussed in detail elsewhere). Policies can be defined that can take into account a host's reputation (e.g., “Good,” “OK,” or “Bad”). For example, we can define “Good”, “OK,” and “Bad” EPGs. Host A can initially have a “Good” or “OK” reputation, and thus is a member of the “Good” or “OK” EPG. A policy P can be defined that allows members of the “Good” or “OK” EPG to access EPG B. According to this policy, A will be able to connect to B. Suppose that A is subsequently exposed to a malware attack resulting in A's reputation being reduced to “Bad,” and its EPG membership changing from the “Good” or “OK” EPG to the “Bad” EPG. Because A is now in the “Bad” EPG, A cannot connect to B under policy P.

As another example, suppose that policy Q is a rule that allows members of the “Bad” EPG to access image update servers in EPG C. Under policy Q, A can access the image update servers in C to update its software so that A can be remediated.

As should be understood, there can be more or fewer classifications than “Good,” “OK,” and “Bad.” Further, thresholds for the classifications can be configured by the user. For instance, a host may be designated as “Good” if it has a reputation between 0.7 and 1 (assuming a reputation scale of −1 to 1), “OK” if it has a reputation less than 0.7 but greater than 0, and “Bad” if it has a negative reputation.

Robust Host Reputation Based On External Sources

Detailed Description

The traffic monitoring system introduces the concept of “reputation” or a “vulnerability index” for a host (discussed in detail elsewhere). The reputation score or vulnerability index can be helpful for a variety of use cases, such as enabling conditional policies based on reputation/vulnerability, separating malicious versus non-malicious behavior, and determining effectiveness of policies, among other examples.

In an embodiment, a host can have a “Good,” “OK,” or “Bad” reputation, although there can be more or fewer classifications in other embodiments. Further, thresholds for the classifications can be configured by the user. For example, a host may be designated as “Good” if it has a reputation between 0.7 and 1 (assuming a reputation scale of −1 to 1), “OK” if it has a reputation less than 0.7 but greater than 0, and “Bad” if it has a negative reputation.

The reputation score can be calculated exclusively from analysis of network traffic in a data center. But we can also leverage external sources for further enhancing reputation scores. For example, we can crawl malware trackers which identify IP addresses that have been infected by particular malware. The reputation of a host in a data center can be reduced if that host has communicated with an external host that has been infected by malware.

We can also crawl whois to determine what IP addresses have been properly allocated to legitimate entities. If a host in a data center is communicating with an unallocated IP address, we can reduce the reputation of that host.

Policy Utilization (And Garbage Collection)

Summary

By including sensors at the various components of a data center (e.g., virtual machine, hypervisor, physical network gear), network traffic in the data center can be analyzed to determine which policies are being utilized (or not being utilized) and the extent (e.g., number of flows, number of packets, bytes, etc.) those policies are being utilized.

Advantages include:

i) Smart ordering of policies—policies can be ordered according to utilization. For example, higher-usage policies can be ordered higher in the policy rule set or higher-usage policies can be stored in memory of network gear)

ii) Garbage collection—those policies that are not being utilized can be removed (e.g., no flows, no packets, no IP addresses communicating on the connection)

Detailed Description

The traffic monitoring system policy pipeline is composed of four major steps/modules:

(1) Application Dependency Mapping

In this stage, network traffic is analyzed to determine a respective graph for each application operating in a data center (discussed in detail elsewhere). That is, particular patterns of traffic will correspond to an application, and the interconnectivity or dependencies of the application are mapped to generate a graph for the application. In this context, an “application” refers to a set of networking components that provides connectivity for a given set of workloads. For example, in a conventional three-tier architecture for application, the servers and other components of the web tier, application tier, and data tier would make up an application.

(2) Policy Generation

Whitelist rules are then derived for each application graph determined in (1) (discussed in detail elsewhere).

As an example of whitelist rule generation, suppose there is an edge of an application graph between E1 (e.g., endpoint, endpoint group) and E2. Permissible traffic flows on a set of ports of E1 to one or more ports of E2. A policy can be defined to reflect the permissible traffic from the set of ports of E1 to the one or more ports of E2.

(3) Flow Pre-Processing

After the application dependencies are mapped and the policies are defined, network traffic is pre-processed in the policy pipeline for further analysis. For each flow, the source endpoint of the flow is mapped to a source endpoint group (EPG) and the destination endpoint of the flow is mapped to a destination EPG. Each flow can also be “normalized” by determining which EPG corresponds to the client, and which EPG corresponds to the server.

(4) Flow Analysis

Each pre-processed flow is then analyzed to determine which policies are being enforced and the extent (e.g., number of packets, number of flows, number of bytes, etc.) those policies are being enforced within the data center.

This flow analysis occurs continuously, and the traffic monitoring system allows a user to specify a window of time (e.g., time of day, day of week or month, month(s) in a year, etc.) to determine which policies are being implemented (or not being implemented) and how often those policies are being implemented.

Policy Simulation

Summary

Policy changes and changes to endpoint group (EPG) membership can be evaluated prior to implementing such changes in a live system. Historical ground truth flows can be used to simulate network traffic based on the policy or EPG membership changes. Real-time flows can also be used to simulate the effects on network traffic based on implementation of an experimental policy set or experimental set of EPGs.

Advantages include:

i) Capable of determining impact on an application due to changes to policies or EPG membership.

ii) Capable of determining impact of future attacks to a data center based on policy or EPG membership changes.

Detailed Description

The traffic monitoring system policy pipeline is composed of four major steps/modules:

(1) Application Dependency Mapping

In this stage, network traffic is analyzed to determine a respective graph for each application operating in a data center (discussed in detail elsewhere). That is, particular patterns of traffic will correspond to an application, and the interconnectivity or dependencies of the application are mapped to generate a graph for the application. In this context, an “application” refers to a set of networking components that provides connectivity for a given set of workloads. For example, in a conventional three-tier architecture for application, the servers and other components of the web tier, application tier, and data tier would make up an application.

(2) Policy Generation

Whitelist rules are then derived for each application graph determined in (1) (discussed in detail elsewhere).

As an example of whitelist rule generation, suppose there is an edge of an application graph between E1 (e.g., endpoint, endpoint group) and E2. Permissible traffic flows on a set of ports of E1 to one or more ports of E2. A policy can be defined to reflect the permissible traffic from the set of ports of E1 to the one or more ports of E2.

(3) Flow Pre-Processing

After the application dependencies are mapped and the policies are defined, network traffic is pre-processed in the policy pipeline for further analysis. For each flow, the source endpoint of the flow is mapped to a source endpoint group (EPG) and the destination endpoint of the flow is mapped to a destination EPG. Each flow can also be “normalized” by determining which EPG corresponds to the client, and which EPG corresponds to the server.

(4) Flow Analysis

Each pre-processed flow is then analyzed to determine various metrics, such as whether a flow is in compliance with security policies, which policies and to what extent those policies are being utilized, etc.

This flow analysis occurs continuously, and the traffic monitoring system allows a user to specify a window of time (e.g., time of day, day of week or month, month(s) in a year, etc.) to determine the number of non-compliant events that occurred during that period.

In addition to evaluating policies actually existing in the data plane, the policy pipeline also enables “what if” analysis, such as analyzing what would happen to network traffic upon adding a new policy, removing an existing policy or changing membership of EPG groups (e.g., adding new endpoints to an EPG, removing endpoints from an EPG, moving an endpoint from one EPG to another).

In one embodiment, historical ground truth flows are utilized for simulating network traffic based on a “what if” experiment. This is referred to as back-testing. In another embodiment, real-time flows can be evaluated against an experimental policy set or experimental set of EPGs to understand how changes to particular policies or EPGs affect network traffic in the data center.

Policy Utilization (And Garbage Collection)

Summary

By including sensors at the various components of a data center (e.g., virtual machine, hypervisor, physical network gear), network traffic in the data center can be analyzed to determine which policies are being utilized (or not being utilized) and the extent (e.g., number of flows, number of packets, bytes, etc.) those policies are being utilized.

Advantages include:

i) Smart ordering of policies—policies can be ordered according to utilization. For example, higher-usage policies can be ordered higher in the policy rule set or higher-usage policies can be stored in memory of network gear)

ii) Garbage collection—those policies that are not being utilized can be removed (e.g., no flows, no packets, no IP addresses communicating on the connection)

Detailed Description

The traffic monitoring system policy pipeline is composed of four major steps/modules:

(1) Application Dependency Mapping

In this stage, network traffic is analyzed to determine a respective graph for each application operating in a data center (discussed in detail elsewhere). That is, particular patterns of traffic will correspond to an application, and the interconnectivity or dependencies of the application are mapped to generate a graph for the application. In this context, an “application” refers to a set of networking components that provides connectivity for a given set of workloads. For example, in a conventional three-tier architecture for application, the servers and other components of the web tier, application tier, and data tier would make up an application.

(2) Policy Generation

Whitelist rules are then derived for each application graph determined in (1) (discussed in detail elsewhere).

As an example of whitelist rule generation, suppose there is an edge of an application graph between E1 (e.g., endpoint, endpoint group) and E2. Permissible traffic flows on a set of ports of E1 to one or more ports of E2. A policy can be defined to reflect the permissible traffic from the set of ports of E1 to the one or more ports of E2.

(3) Flow Pre-Processing

After the application dependencies are mapped and the policies are defined, network traffic is pre-processed in the policy pipeline for further analysis. For each flow, the source endpoint of the flow is mapped to a source endpoint group (EPG) and the destination endpoint of the flow is mapped to a destination EPG. Each flow can also be “normalized” by determining which EPG corresponds to the client, and which EPG corresponds to the server.

(4) Flow Analysis

Each pre-processed flow is then analyzed to determine which policies are being enforced and the extent (e.g., number of packets, number of flows, number of bytes, etc.) those policies are being enforced within the data center.

This flow analysis occurs continuously, and the traffic monitoring system allows a user to specify a window of time (e.g., time of day, day of week or month, month(s) in a year, etc.) to determine which policies are being implemented (or not being implemented) and how often those policies are being implemented.

Policy Compliance

Summary

By including sensors at the various components of a data center (e.g., virtual machine, hypervisor, physical network gear), network traffic in the data center can be analyzed and compared to security policies to determine whether the traffic is in compliance with those policies.

Advantages include:

i) An auditor can query whether endpoint A was ever in communication with endpoint B, and compliance can be established for a specified period of time by showing no non-compliant events for the policy corresponding to A and B. But more generally, Traffic monitoring system is capable of providing real time compliance reports.

ii) A network admin can configure the system to provide notifications when non-compliant events occur.

Detailed Description

The traffic monitoring system policy pipeline is composed of four major steps/modules:

(1) Application Dependency Mapping

In this stage, network traffic is analyzed to determine a respective graph for each application operating in a data center (discussed in detail elsewhere). That is, particular patterns of traffic will correspond to an application, and the interconnectivity or dependencies of the application are mapped to generate a graph for the application. In this context, an “application” refers to a set of networking components that provides connectivity for a given set of workloads. For example, in a conventional three-tier architecture for application, the servers and other components of the web tier, application tier, and data tier would make up an application.

(2) Policy Generation

Whitelist rules are then derived for each application graph determined in (1) (discussed in detail elsewhere). As an example of whitelist rule generation, suppose there is an edge of an application graph between E1 (e.g., endpoint, endpoint group) and E2. Permissible traffic flows on a set of ports of E1 to one or more ports of E2. A policy can be defined to reflect the permissible traffic from the set of ports of E1 to the one or more ports of E2.

(3) Flow Pre-Processing

After the application dependencies are mapped and the policies are defined, network traffic is pre-processed in the policy pipeline for further analysis. For each flow, the source endpoint of the flow is mapped to a source endpoint group (EPG) and the destination endpoint of the flow is mapped to a destination EPG. Each flow can also be “normalized” by determining which EPG corresponds to the client, and which EPG corresponds to the server.

(4) Flow Analysis

Each pre-processed flow is then analyzed to determine whether a flow is in compliance with the policies generated in (2). A flow is not compliant when (a) a policy corresponding to the flow allows the flow but the flow is dropped or (b) a policy corresponding to the flow denies the flow but the flow is forwarded.

This flow analysis occurs continuously, and the traffic monitoring system allows a user to specify a window of time (e.g., time of day, day of week or month, month(s) in a year, etc.) to determine the number of non-compliant events that occurred during the specified period.

Network Vulnerability Quantification and Visualization

Summary

A vulnerability index can be calculated for various components of a data center (e.g., policies, EPGs, hosts, ports, etc.) based on historical flow attack data and other factors. Given a host that is determined to be vulnerable, we can map out other hosts to which the vulnerable host connects to/from and provide a GUI showing the vulnerability graph and the severity of the vulnerabilities.

Advantages include: Able to quantify vulnerabilities of network objects.

Enable visualization of network vulnerabilities, including one or more vulnerable hosts and a graph of other hosts to which a vulnerable host can connect.

Detailed Description

The traffic monitoring system includes an abstraction called “vulnerability” that can be applied to policies, EPGs, hosts, ports, etc. This is different from the concept of “reputation.” Reputation is only applicable to hosts, and determines what actions a host can take based on reputation. Vulnerability, on the other hand, quantifies susceptibility of the above objects to network attacks. Historical flow attacks are analyzed with respect to each of these objects to determine a vulnerability index (between 1 and −1) for each object. For example, the vulnerability index for a policy can be calculated based on the historical number of attacks that occurred when the policy was in force relative to when the policy was not in force. Likewise, the differences between attacks when a certain port was open are compared to when the port is closed using historical flow attack data. The vulnerability index for that port would be calculated based on the number of additional attacks that occurred when that port was open versus when it was closed. Other factors that may affect vulnerability are policy compliance/non-compliance, whether a policy is a whitelist policy or blacklist policy, whether certain applications are being run in the data center, whether a certain OS is used by a host device, etc.

The other component of the disclosure can be the ability to provide a vulnerability graph based on vulnerability indexes. Given a first host that is determined to be vulnerable, we map out other hosts to which the first host can connect to and determine the vulnerability indexes for those other hosts. The severity of vulnerability can be indicated by color (e.g., red) intensity so that we end up with a graph indicating vulnerability and severability of vulnerability in this sit. For example, suppose that a host is an authentication server and its vulnerability index is severe. In this situation, the entire network topology would end up bright red because of the authentication server potentially connects to/from every other host in the network. On the other hand, suppose that a host is a log server. The vulnerability graph may only comprise of that host because the log server doesn't connect to any other hosts, and is merely a repository for logs.

In future releases, we can also provide A/B testing for vulnerabilities, such as determining a respective number of attacks occurring when a particular port is open versus when it is closed by analyzing historical flow attack data.

Flow Rank on a Flow Search Page

Summary

This disclosure can be directed to creating a ranking system to bubble up the more important search results after submitting a search request. First, the generated search results are based on relevance between the indexed data gathered from the traffic monitoring system layer and the search term used. Then a cross-ranking metric, business criticality (see above), is used to bubble up the more important search results first. A third criteria can be used to help break any ties of importance the search program encounters.

Detailed Description

This disclosure can be directed to creating a ranking system to bubble up the more important search results after submitting a search request. First, the generated search results are based on relevance between the indexed data gathered from the traffic monitoring system layer and the search term used. Then a cross-ranking metric, business criticality (see above), is used to bubble up the more important search results first. A third criteria can be used to help break any ties of importance the search program encounters. For example the redundancy metric can be used to break any ties of search results that are ranked equally business critical. Identifying redundancy is the identification of logical entities tied to redundant systems. Logical entities tied to redundant systems are ranked lower than logical entities not tied to redundant systems—as the logical entities not tied to redundant systems are more vulnerable. Therefore business critical logical entities not tied to redundant systems ranked higher than business critical logical entities tied to redundant systems.

In the search UI, for example, a user can search for a particular internet protocol (IP) address. Any flow, host or application with the IP address gathered from the indexed data from the traffic monitoring system layer. Next, application of the cross-ranking metric, business criticality, to bubble up the important host, flow or application. For instance, a dataflow can be bubbled up to the top 10 search results because infection of the flow with malware and the system has determined the dataflow in question is business critical due to the infection and the type of dataflow relative to the enterprise. However if two hosts determined to be equally business critical, then another metric, for instance redundancy, can be used to break the tie. For example, if one host communicates with several redundant servers, while the other host does not, the system will bubble up the host without any redundancy before the host with redundancy. Multiple searches can occur on one UI without leaving to another UI.

Additionally, the search UI is customizable to a specific datatype search. For example, the search query can be just for hosts, or just for flow, or just for applications. Depending on the searched data type, the UI can have a specific visualization tied to the datatype searched. For example, the host search will visually look different from the flow search and from the application search. This is to create immediate visual recognition of the searched data type. Furthermore datatypes can be filtered out after generation of the search results or as a parameter before the search results are generated.

Parallel Coordinate Charts for Flow Exploration

Summary

The disclosure can be directed to applying a parallel coordinate chart in the dataflow context. The parallel coordinate chart allows a user to search for a protocol and explore the various flows in the searched protocol. Exploration occurs by providing visualization of a searched protocol's data flow(s) to ascertain the typical from the atypical flow. Each flow has a record of many variables or dimensions. Displaying a dataflow in a parallel coordinate chart.

Detailed Description

The disclosure can be directed to applying a parallel coordinate chart in the dataflow context. The parallel coordinate chart allows a user to search for a protocol and explore the various flows in the searched protocol. Exploration occurs by providing visualization of a searched protocol's data flow(s) to ascertain the typical from the atypical flow. Each flow has a record of many variables or dimensions. Displaying a dataflow in a parallel coordinate chart.

Each data flow represented in a parallel coordinate chart is measured against various dimensions (parallel lines). Examples of dimensions consumer host, open source host, provider host, destination host, protocol, tags, packet counts, bit count, latency, etc. Furthermore, each flow is overlaid on top of each other.

Furthermore overlaying data flows in a protocol on top of each other, in the parallel coordinate chart, represents a concentration of flows. The concentration of flows allows a user to visualize, among other things, the relationship between the flows and observe typical flows. Additionally the user can filter specific dimensions (to observe joint distributions between a pair of dimensions—combined probabilities of what is occurring between two dimensions) or a specific window of time.

There is also an outlier view—flows that are atypical. The outlier view displays the outlier flows. The visualization of the outliers should be an easily consumable number of outliers (display the top 20 outliers, not the bottom 20% as that could be hundreds of flows). An outlier is calculated by calculating each distribution per dimension weighed against all the dimensions.

Again all the data needed to build the parallel coordinate chart stems from the data gathered from the traffic monitoring system layer. Furthermore, particular to the parallel coordinate chart, the flow's attributes are most important in mapping them to a parallel coordinate chart.

Flow Annotation

Summary

A flow can be tagged with metadata to provide additional information about the flow such that the flows are searchable based on tags, or flows having common tags can be aggregated to visualize flow data. Users can also define custom tags and rules by which flows should be tagged.

Advantages include: capable of searching flows based on tags; enable improved visualization of flows.

Detailed Description

Flow Annotation

In the traffic monitoring system, a flow is a collection of packets having a same source address, destination address, source port, destination port, protocol, tenant id, and starting timestamp. But having only this key/signature may not be particularly helpful to users trying to understand this data and we would like to be able tag flows to enable users to search the flow data and to present the flow data more meaningfully to users.

A high-level overview of the traffic monitoring system pipeline with the key components for flow annotation is provided as the attached figure. Generally, flow data is collected by sensors incorporated at various levels of a data center (e.g., virtual machine, hypervisor, physical switch, etc.) and provided to a Collector. The Collector may perform certain processing on the raw flow data, such as de-duping, and then that data is stored in the HDFS. The Compute Engine processes the flow data in the HDFS, including annotating each flow with certain metadata based on specified rules in order to classify each flow. This enables the UI to present meaningful views of flows or allows users to search flows based on tags.

Default Rules

Each flow is annotated according to certain default tags, such as Attack, Policy, Geo, Bogon, Whitelist, etc. Attack refers to whether a flow has been determined to be a malicious flow. Policy refers to whether a flow is compliant or non-compliant with policy. Geo refers to the geographic location from which the flow originated. This is determined based on IP address. Bogon refers to whether a flow corresponds to an IP address that has not yet been allocated by the IANA. Whitelist refers to a flow that has been determined to be a “good” flow.

Tagging can be hierarchical. For example, in addition to annotating a flow as an Attack flow, the traffic monitoring system can also specify the type of attack, e.g., malware, scan, DDoS, etc. As another example, the Geo tag can classify a flow according to country, state, city, etc.

Custom Rules

The traffic monitoring system also enables users to tag flows based on custom tags according to rules that they define. The custom tags and rules can be input by users via the UI coupled to a Rules module. In an embodiment, the Rules module translates the user-defined tags and rules into machine-readable code (e.g., JSON, XML) to integrate the new tags into the HDFS. On the next iteration of the processing by the Compute Engine, the custom tags will be applied to the flows.

The rules can be managed according to a Rule Management module that enables users to perform tag-based analytics (e.g., rank custom tags based on usage), share rules and custom tags among different tenants, associate tags to a hierarchy (e.g., classify tags as associated with certain organizations, or classify tags as relating to networking, etc.), alias tags (i.e., same rules w/ different names).

Overcoming an Attack on DDOS Detection Software

Summary

If the attack detection software is being attacked with a large number of spoofed IPs, it can then use a more generic identifier to monitor the traffic.

Detailed Description

Systems that monitor network traffic typically populate tables that represent data flows. As traffic is monitored, the tables grow in size and the system can run analyses on the data to detect anomalies. If the table becomes too large, such analyses can be unmanageable and slow down the system. This slowdown can be so dramatic that the system will be incapable of detecting any anomalous traffic. If the traffic monitoring system is disabled, the network can then be vulnerable to attacks that otherwise could be prevented or mitigated. Therefore, a malicious program might attempt to overcome the detection software and then attack the network. One method for overloading the detection software is repeated IP spoofing, which comprises sending traffic from a large number of random IP addresses.

The instant disclosure can be concerned with disregarding an unmanageably diverse identifier in order to focus on an aggregate identifier. For example, as the system is monitoring traffic, one identifier (like source IP address) may have so many distinct values that it could overwhelm the system, which could become a significant computational bottleneck. In effect, this could be a result of a malicious process attempting to overwhelm the system through IP spoofing (or similar). In order to overcome this possible vulnerability, the system could do its computations ignoring the problematic identifier and can even replace it with a more generic identifier that characterizes the diverse identifier (e.g., analyzing source virtual machine or VLAN instead of reported source IP).

Smart Enforcement of Policies

Summary

After detecting sources of undesirable traffic, a system can intelligently implement policies that will terminate the sources of undesirable traffic while keeping normal traffic running.

Elements of this disclosure can grant administrators (or an autonomous system) control of all network components down to a process level, so if an individual process is malfunctioning it can be shut down without a more extreme remedy that might disrupt other, functioning services.

Detailed Description

Smart Enforcement of Policies

Detecting malfunctioning software or malicious activity within a private network can prove challenging. Although it is possible to implement rigorous security policies at every node in a network, such an approach is costly, complicated, and contributes to an undesirable amount of overhead. A system can be developed to monitor traffic as it flows naturally within the network, detecting and flagging irregular traffic.

The instant disclosure can be concerned with, once irregular traffic is detected and profiled, enforcing a policy to eliminate or at least mitigate illegitimate traffic. The system can block or disable an area of the network from which illegitimate traffic originates. For example, the system can tell a virtual machine to close a specific process, tell a hypervisor to shut down a virtual machine, tell a switch or router to block traffic from a certain hypervisor, etc. In some embodiments, the system can create policies that do not necessarily follow network topology. For example, the system can shut down virtual machines associated with a certain owner, processes associated with a particular publisher, etc.

This is possible because the system can have lightweight programs running on each network component (down to the VM-level) which can monitor traffic and kill sources of bad traffic if directed to.

Other policy enforcement regimes can be more involved. Because quarantining or shutting down illegitimate data sources may be over-inclusive and will likely take down legitimate resources, certain procedures can be implemented to preserve the functionality of legitimate resources. For example, if a healthy VM shares a hypervisor with malfunctioning VMs, it can be migrated before the hypervisor is shut down.

Before implementing a policy, the system can simulate the repercussions of the policy (based on discovered interdependencies). Based on specified criteria, the system can choose not to implement policies that would affect high-priority systems, favoring a less effective policy that would maintain functionality of the high-priority systems.

Intra-Datacenter DDOS Detection

Summary

A benefit of this system is that it does not require complicated rules and configurations; instead, it relies on establishing a baseline and comparing traffic to that baseline. Further, it has the ability to monitor and manage traffic at a process and virtual machine level.

Detailed Description

A distributed denial of service (DDOS) attack is where illegitimate traffic overwhelms a service, effectively shutting it down. Typically, these attacks come from a botnet or collection of botnets where each infected computer in the botnet is instructed to attack an individual machine or service. Various techniques are used to overcome these attacks, like using cloud-based services to accommodate the excess traffic, firewalls to filter requests related to improper ports or protocols, and “black holing” data by dropping all requests. These approaches are satisfactory for external traffic, but, because they are implemented on the periphery, are ineffective at combatting illegitimate intra-datacenter traffic. It would be too expensive to deploy firewalls throughout the datacenter and usually administrators want a way to solve the problem instead of weathering it.

The instant disclosure can be to monitor traffic at a process, virtual machine, hypervisor, top of rack, switch, etc. level, detect irregular traffic that might be indicative of a DDOS attack or a misconfigured machine, and take appropriate action. Irregular traffic can be discovered by developing a signature of normal traffic from a particular process/virtual machine/hypervisor/etc. and comparing it to current traffic. The signature can include packet count, byte count, service/host connection counts, TCP flags, port, protocol, port count, geo-location, user (of a process), process ID, etc. The signature can be created using statistics and analytics.

The signature can be a long-term distribution. For a given period of time (second, minute, hour, etc.) the system can record data pertaining to all of the above-listed parameters and include the data in a running distribution. Individual parameters can be analyzed independently, or aggregate values can be created by combining parameters. The system can then compare short term data to the long term distribution and determine how likely it is that the short term data describes illegitimate traffic. This determination can be calculated using a human created formula or through machine learning techniques. The system can present a system administrator with a confidence indicator that represents how likely it is that the traffic comprises illegitimate traffic.

When irregular traffic is discovered, a system administrator can be notified and presented with appropriate actions that should correct the irregular traffic. Actions can include shutting down the process or virtual machine, blocking traffic from the virtual machine (via the hypervisor), or blocking the port/protocol/subnet corresponding to the traffic. More advanced filtering can be applied according to the detected anomaly. For example, the system can detect that short packets sent to port X from subnet Y in China are anomalous traffic and can filter traffic that meets that criteria. The filtering criteria can be optimized to capture a limited percentage of legitimate traffic while capturing a high amount of illegitimate traffic.

The DDOS detection is done by running following three phases:

1. Typical traits—Stats during typical normal operations for EPG (manual configuration or derived through ADM), hosts, host pairs, flows, etc. The stats could, for example, include distribution of number of unique destination ports opened on a host/server in a fixed interval. We can keep (mean, variance), or hand-crafted buckets (for example, 1, 2-10, 11-100, 100+ for ports).

2. Anomaly detection—Detect when stats for a particular host, host-pair or flows are outside the normal range. For example, if a host typically has src ports in the 1 and 2-10 range, but the current batch saw src ports in 100+ range, this would be considered an anomaly.

3. DDOS detection through Aggregation—By aggregating anomalies from multiple hosts and host-pairs, we can detect a DDOS attempt.

Keys for the Table

The table contains data for datacenter, EPG, host, host-pair and server-flows (src+dst+sr3port). We can use a single table for these. The idea is that we would aggregate anomalies from a lower granularity, along with stats to more confidently detect DDOS. For example, within an EPG, we would consider number of hosts reporting anomalies as well as stats for the EPG to detect that an EPG is under attack.

Values in the Table

We would maintain a traits table in our BD pipeline, which would include following features: (1) packets: a. mean and std of num packets, looking at some flow stats, it appears that the distribution of log(packets) looks Gaussian, and hence we may keep the mean and std of log(packets), b. change in packets from last period; (2) bytes: a. mean and std of log(sent_bytes), log(receive 4 bytes), b. change in bytes from last period; (3) number of client/server ports: a. Looking at stats from existing flows, it appears that distribution in the buckets (1, 110, 11100, 100+) would be interesting; (4) Connection rates: a. Number of unique connections in a unit time, b. Number of unique flows in a unit time; (5) number of unique hosts: a. Total number of unique hosts that given host communicates with; (6) Scan stats: a. Stats on stateless scans, b. Stats on stateful scans like SYN, RST, etc.

Network Vulnerability Quantification and Visualization

Summary

A vulnerability index can be calculated for various components of a data center (e.g., policies, EPGs, hosts, ports, etc.) based on historical flow attack data and other factors. Given a host that is determined to be vulnerable, we can map out other hosts to which the vulnerable host connects to/from and provide a GUI showing the vulnerability graph and the severity of the vulnerabilities.

Advantages include: able to quantify vulnerabilities of network objects; enable visualization of network vulnerabilities, including one or more vulnerable hosts and a graph of other hosts to which a vulnerable host can connect.

Detailed Description

The traffic monitoring system includes an abstraction called “vulnerability” that can be applied to policies, EPGs, hosts, ports, etc. This is different from the concept of “reputation.” Reputation is only applicable to hosts, and determines what actions a host can take based on reputation. Vulnerability, on the other hand, quantifies susceptibility of the above objects to network attacks. Historical flow attacks are analyzed with respect to each of these objects to determine a vulnerability index (between 1 and−1) for each object. For example, the vulnerability index for a policy can be calculated based on the historical number of attacks that occurred when the policy was in force relative to when the policy was not in force. Likewise, the differences between attacks when a certain port was open are compared to when the port is closed using historical flow attack data. The vulnerability index for that port would be calculated based on the number of additional attacks that occurred when that port was open versus when it was closed. Other factors that may affect vulnerability are policy compliance/non-compliance, whether a policy is a whitelist policy or blacklist policy, whether certain applications are being run in the data center, whether a certain OS is used by a host device, etc.

The other component of the disclosure can be the ability to provide a vulnerability graph based on vulnerability indexes. Given a first host that is determined to be vulnerable, we map out other hosts to which the first host can connect to and determine the vulnerability indexes for those other hosts. The severity of vulnerability can be indicated by color (e.g., red) intensity so that we end up with a graph indicating vulnerability and severability of vulnerability in this sit. For example, suppose that a host is an authentication server and its vulnerability index is severe. In this situation, the entire network topology would end up bright red because of the authentication server potentially connects to/from every other host in the network. On the other hand, suppose that a host is a log server. The vulnerability graph may only comprise of that host because the log server doesn't connect to any other hosts, and is merely a repository for logs.

Microburst Detection

Summary

The disclosure can be directed to configuring the specification of an ASIC to have a faster granularity (100 milliseconds) for the detection of the max burst of the microbursts.

Detailed Description

The disclosure can be directed to configuring the specification of an ASIC to have a faster granularity (100 milliseconds) for the detection of the max burst of the microbursts. The generated flow report has a more detailed reading of the max burst of the microbursts generated in the network traffic detected by the ASIC, due to the higher granularity of the flow report.

Measurements Based on Sequence Number

Summary

This disclosure can be having a system detect a packet and determine, based on the packet's sequence number and payload size, what the sequence number of the acknowledgment should be.

Detailed Description

Processes can easily calculate a packet's round trip time (RTT) by measuring the time from when the packet is sent to when an acknowledgement is received. The present technology pertains to analyzing packets throughout the network to determine RTT and detect network degradation between two hosts. This can be accomplished without installing software on the sending or receiving machine, but by recording traffic at a hypervisor/slice/switch/router level.

Associating a sent packet with its acknowledgment can be difficult. The system can, by looking at the sequence number and packet size of the sent packet, determine the expected sequence number of the relevant acknowledgment. It can then calculate the time difference from the sent packet and received packet. If the acknowledgment is not detected or if the packet is resent, the system can determine that the packet was lost. The system can determine that a packet was resent if it observes a packet using the same sequence number.

It can be useful to have one device record when a packet is sent with a separate one recording when the acknowledgment is sent. Because it is difficult to communicate what acknowledgment to look for, acknowledgments can be recorded that cover the monitored sequence number. For example, if the last ACK number is An−1 and the current ACK number is An and the system is monitoring X, then it should record acknowledgments where An−1<=X<An.

In some cases, the system may see a series of sequence numbers that are well out of range. This may be indicative of a man-in-the-middle attack where a malicious program is “fishing” for the correct sequence number.

Although analyzing TCP sequence numbers will not account for all network traffic (other L4 traffic, like UDP will be ignored); TCP is a significant proportion of total traffic and the analysis should be representative. Based on RTT and packet loss rates, the system can develop an indication of network congestion and degradation.

Because analyzing every packet would be redundant and inefficient, the system can monitor every nth packet. For example, every 10,000th packet. Instead of counting packets to detect when the nth packet is sent, the system can choose a TCP sequence number or range and monitor the packet that includes that number. For example, the chosen packet can be greater than the packet's sequence number, but less than the packet sequence number+the number of bytes in the packet. Because the TCP sequence number space is 2{circumflex over ( )}32, the system can increase the sampling rate by increasing the quantity of monitored numbers (i.e., the size of the range of sequence numbers).

Header Field Entropy

Summary

The disclosure can be to do entropy or pattern analysis on any of the packet's header fields. The header fields that have the most predictive patterns are the best to analyze and catalog. Therefore analysis of a packet that is outside the normal predictive header pattern gives an indication that the packet is a spoof and part of an attack.

Detailed Description

The disclosure can be to do entropy or pattern analysis on any of the packet's header fields. The header fields that have the most predictive patterns are the best to analyze and catalog. Therefore analysis of a packet that is outside the normal predictive header pattern gives an indication that the packet is a spoof and part of an attack.

An example of a predictive header variable is the ID packet. The ID packet is used to identify the packet. If the packet fragments, it can be put back together because each fragment has an ID packet. Furthermore the ID packet increments linearly. Given the packet is a part of the system, when the packet is traveling from the source to the destination, the ID packet behaves in a predictive pattern. The predictive pattern can be indexed. As such any received packet can be compared to the index to determine whether the packet has an ID packet outside the known pattern. Any ID packet outside a known pattern will raise notice about a potential attack.

Another example of a predictive header variable is the sequence number. The sequence number also increments linearly. So the system's packets all have a known predictive sequence number and can be indexed. As such any packet received packet can be compared to the index to determine whether the packet has a sequence outside a known pattern. Any sequence outside a known pattern will raise notice about a potential attack.

TTL Changed

Summary

Detection of a change in TTL of a packet received is generally associated with an attack or potential attack. Indexing all known system TTLs can be used to determine any deviations of TTL in a packet.

Detailed Description

The disclosure can be directed to entropy or pattern analysis on any of the packet's header fields. The header fields that have the most predictive patterns are the best to analyze and catalog. Therefore analysis of a packet that is outside the normal predictive header pattern gives an indication that the packet is a spoof and part of an attack.

An example of a predictive header variable is the ID packet. The ID packet is used to identify the packet. If the packet fragments, it can be put back together because each fragment has an ID packet. Furthermore the ID packet increments linearly. Given the packet is a part of the system, when the packet is traveling from the source to the destination, the ID packet behaves in a predictive pattern. The predictive pattern can be indexed. As such any received packet can be compared to the index to determine whether the packet has an ID packet outside the known pattern. Any ID packet outside a known pattern will raise notice about a potential attack.

Another example of a predictive header variable is the sequence number. The sequence number also increments linearly. So the system's packets all have a known predictive sequence number and can be indexed. As such any packet received packet can be compared to the index to determine whether the packet has a sequence outside a known pattern. Any sequence outside a known pattern will raise notice about a potential attack.

In some circumstances, a detected packet with a header variable outside the known predictive pattern of the header variable almost always man an attack is or has occurred. In these circumstances the header variable is very predictable. There is no need for pattern analysis of the packet's header variables. Any detected deviations in these types of predictable header variables are generally associated with an attack or potential attack. One type of this predictable header variable is the time to live (TTL) header variable. Every packet has a limited life span and each of the known system's packets will each have their own TTL. Within the data flow between two logical entities, generally there will be a known type of packet. Indexing all known system TTLs can be used to determine any deviations of TTL in a packet. Any deviations of TTL will generally be associated with an attack or potential attack.

Profiling a Host Based on Sent Packets Histogram

Detailed Description

The present disclosure pertains to monitoring and identifying illegitimate traffic within a network. Specifically, a system can look at packet sizes and count how many packets of different size ranges a specific host has sent. As the system accumulates data, it can develop a signature for the host. Instead of keeping track of each piece of data, packet size lengths can be aggregated (i.e., 400 packets of size 0, 200 of size between 1-100, etc.). Once a host has been profiled, the system can compare the host's signature with a database of signatures and determine if the signature is similar to a malicious host's signature. For example, a malicious host may send a large number of empty or single byte packets while a legitimate host might send a larger number of large packets.

The system can also analyze the signature and predict what type of communication is taking place to better profile the host. For example, an even distribution of packet sizes may be indicative of one type of communication while a narrow distribution may be indicative of another type of communication. This approach is highly scalable because it does not need to account for every packet sent, just a sampling of them.

While packet size is one metric that the system can use to profile a host, other metrics are equally useful in developing a signature of a host. For example, TCP header option and receive window can also be monitored. Because TCP header option is typically only used by illegitimate traffic, the more it is used the more likely traffic is illegitimate. A reduced window can show congestion and can assist in performance and monitoring.

Flow Anti-Aliasing

Summary

Detailed Description

As discussed, a flow is conventionally represented as a 5-tuple comprising a source address, destination address, source port, destination port, and protocol. There are limitations to this conventional approach of representing flows because separate flows having the same 5-tuple may be created in quick succession such that the separate flows are identified as part of a same flow. Further, over time, separate flows having the same 5-tuple will be created such that separate flows may be indexed as part of a same flow when analyzing aggregate flows over a window of time. Traffic monitoring system resolves these issues by using a flow start time as part of a key of a flow. Thus, a flow key in Traffic monitoring system includes source address, destination address, source port, destination port, protocol, tenant id, and a starting timestamp to uniquely identify a flow. This solves the aliasing problem used by conventional approaches, such as Netflow, which aggregate packets having a same source/destination IP address, source/destination ports, protocol that are not necessarily part of a same flow.

The traffic monitoring system continuously collects flow data from all of the sensors in a data center and determines unique flows over a window of time.

For UDP flows, timeouts are used to distinguish between separate, successive flows that may have a same 5-tuple. Let us assume that the sensor data indicates that there is a first UDP flow with a particular 5-tuple. After a specified period of inactivity, the sensor data indicates that there is flow data corresponding to the particular 5-tuple. A second UDP flow is then instantiated using a new flow start time to distinguish from the first UDP flow.

In TCP flows, TCP hand-shake information is analyzed to distinguish separate, successive flows that may have a same 5-tuple. For example, the three-way hand-shake can be used to identify the start of the TCP flow, and the four-way hand-shake can be used to identify the end of the TCP flow.

TCP State Tracking Outside of a Host Device

Detailed Description

The traffic monitoring system data pipeline does not receive every packet forwarded in a data center but instead receives summaries of flows that include information such as source/destination address, protocol, number of packets in a flow, number of bytes in a flow, TCP flags, etc. With only Summary views and even without packets, the traffic monitoring system data pipeline can nevertheless track TCP state, such as whether a particular TCP flow is a re-transmission or a new flow.

The traffic monitoring system pipeline receives a Summary view and locates within the Summary each TCP handshake to determine whether the handshake corresponds to a re-transmission or a new flow. This can be accomplished by analyzing traffic unidirectionally. That is, we track half of the TCP state based on TPC flags from egress traffic to a host, half of the TCP state based on TCP flags from corresponding ingress traffic to the host, and keep a reconciled view of the two half-states. These three different states are maintained for every flow for tracking TCP state via Summary views.

Flow De-Duplication

Summary

Advantages include: (1) multiple sources of flow data for a single flow are collected but de-duped/compressed/summarized such that the big data pipeline analyzes single flow data for the flow, potentially reducing the data to be analyzed by the big data pipeline by ⅙; (2) the flow data is aggregated based on the sensor data determined to be most reliable, therefore the big data pipeline analyzes the most accurate data for a flow.

Detecting use: product documentation, UI, claims that a product provides best flow data from multiple views.

Detailed Description

In the traffic monitoring system, sensors are placed at each VM, hypervisor, and switch of a network in order to monitor traffic. As a result, multiple sensors will report flow data on a same flow but from different perspectives (i.e., source/destination VMs, source/destination hypervisors, switches, etc.). We don't want to process all this redundant data, and therefore need approaches for de-deduping redundancies prior to feeding a single flow object to our big data pipeline.

In some embodiments, data for a single flow is collected from a sensor determined to be the “best sensor” for collecting data regarding the flow. The best sensor may be sensor that provides the best view (e.g., most packets sensed) of a flow.

In other embodiments, data for a single flow is reconciled at a packet level based on the multiple flow data collected for a single flow. For example, a single flow could be represented as any, non-duplicative packet sensed by all of the sensors collecting flow data for the flow.

Other reconciliation algorithms can also be used for consolidating a single flow data object for a flow.

Selective Packet Capture

Summary

Advantages include: (1) can capture packets based on contextual information that is not contained in packet data (e.g., host/machine information, flow attributes, policy compliance/non-compliance, etc.); (2) provides for event-based packet capture; (3) gives users the ability to define their own criteria for which packet capture should be invoked.

Detailed Description

The traffic monitoring system generally collects flow data but this Summary data may not necessarily provide sufficient information to troubleshoot a network anomaly. Thus, one of the features of the traffic monitoring system is to enable packet capture according to Traffic monitoring system-defined rules or custom rules. For example, suppose that a flow is recognized as a malware spoofer based on the flow corresponding to a particular traffic pattern. The user can then request that packets corresponding to the pattern be captured the next time the pattern appears in the network. In this case, the pattern is a Traffic monitoring system-defined algorithm/rule. However, the user can also define custom rules that invoke packet capture.

The traffic monitoring system UI also enables a user to invoke packet capture for a specific host or rules based on host/machine information, such as process string, user name, time of process, etc. Similarly, users can invoke packet capture based on other attributes of a flow collected by the traffic monitoring system, such as type of attack, geography, policy compliance/non-compliance, etc.

When packets are captured, the packets will be associated with a flow. The traffic monitoring system can then provide a more granular view of such flows, i.e., packets of a flow.

Unique Sensor ID Creation

Detailed Description

As a network system monitors traffic to detect security threats, the most effective attacks attempt to compromise the monitoring system first. In a system that contains multiple “sensors” reporting traffic flows from various nodes around the network, an attacker might attempt to create fake sensors to manipulate reports in order to mask illegitimate traffic or overwhelm the system with false reports.

After a sensor is installed on a virtual machine, the sensor can contact a control server with some of its attributes (hostname, MAC address, BIOS_UUID, etc.). The BIOS_UUID is part of the bios for the host VM. The control server utilizes a one-way hash function of the BIOS_UUID and a secret key; the result of this function is then sent to the sensor as a sensor ID. Subsequent communications from the sensor utilize this sensor ID. The traffic monitoring system backend can verify that the sensor is valid if its ID matches the hash of the BIOS_UUID and the secret key.

For purposes of authentication, non-repudiation, and integrity, each sensor is assigned a unique key (signed certificate). The sensor can use a signed certificate for communications with the traffic monitoring system backend.

A system thus configured can easily migrate sensors around the network because they will remain the same virtual machine, and thus their sensor ID (which is a function of the VM bios) will remain the same. If the VM is cloned, it will have a new BIOS_UUID and the sensor will need to acquire a new ID.

Analyze DHCP for Flow Analysis

Summary

The present technology collects additional information, besides source and destination IP addresses, source and destination port numbers and protocol, from network packets to conduct network traffic analysis. The additional information may include a transaction ID generated during a DHCP process, and MAC address (i.e., physical address of a corresponding node). Network traffic can then be uniquely identified for a meaningful analysis.

Detailed Description

The present technology collects additional information, besides source and destination IP addresses, source and destination port numbers and protocol, from network packets to conduct network traffic analysis. The additional information may include a transaction ID generated during a DHCP process, and MAC address (i.e., physical address of a corresponding node). Network traffic can then be uniquely identified for a meaningful analysis.

In some embodiments, uniquely identified network traffic can be analyzed for network management and security control.

Analyze Multicast for Flow Analysis

Summary

The present technology collects additional information from multicast packets from a group node to interested user nodes. The additional information may include unique IP address of a corresponding user node receiving the multicast packets from the group node. Network traffic can then be uniquely identified for a meaningful analysis.

Detailed Description

The present technology collects additional information from multicast packets from a group node to interested user nodes. The additional information may include unique IP address of a corresponding user node receiving the multicast packets from the group node. Network traffic can then be uniquely identified for a meaningful analysis.

In some embodiments, uniquely identified multicast packets can be analyzed for network management and security control.

Collapsing and Placement of Applications

Summary

The disclosure can be directed to an application dependency map visualized in a collapsible tree flow chart. The tree flow chart is collapsible and displays the policies/relationships between each logical entity that carries a multi-tier application. The collapsible multi-tier application UI displays the data flows of a multi-tier application.

Detailed Description

The disclosure can be directed to an application dependency map visualized in a collapsible tree flow chart. The tree flow chart is collapsible and displays the policies/relationships between each logical entity that carries a multi-tier application. The collapsible multi-tier application UI displays the data flows of a multi-tier application. A multi-tier application can have various aspects of the application running on various hosts. The UI displays the hierarchy and policies or dependencies between each logical entity running the application. The UI is collapsible allowing the user to drill down on any node/logical-entity representing hosts, databases or application tier. By making the UI collapsible, it allows for a more consumable UI.

The UI displays various nodes and interacting with a node will show an exploded view of that node. A node is any logical entity. For example, any application's tier of the multi-tier application, database tiers, and host tiers. The exploded view of the node will explode new nodes that have edges connecting the new nodes with the exploded node. The edges represent policies between the new nodes and between the new nodes and the exploded node. For example, the original node can be a host running the application. The exploded view displays new nodes. The new nodes represent all neighbors the host communicates with. The new nods are usually exploded right of the exploded node to demonstrate the hierarchy between the logical entities.

The collapsible tree flow chart uses the data gathered from the traffic monitoring system layer. Data used and made visible in the collapsible tree flow chart are (1) data flows from one logical entity to another logical entity; (2) the policies that govern the data flows from one logical entity to another logical entity; (3) what host the data flow came from; (4) what host group the data flow came from; and (5) what subnet the data flow came from.

The UI is customizable. User can select elements to adjust subnet groupings and cluster groupings. Additionally the user can upload side information. Examples of side information are DNS names, host names, etc.

Collapsing and Placement of Attack Neighbors

Detailed Description

The disclosure can be directed to provide visibility of an attacked logical entity's neighboring logical entities that have been attacked or vulnerable to attacks. Such a UI can help the user determine which neighboring logical entity to isolate or to closely monitor. Business criticality is a good indicator for which neighboring logical entity should be isolated and/or monitored more closely.

Business criticality is the best metric since it is enterprise adaptable. For example billing. In another example, for a finance enterprise, logical entities with dataflows of data including cadence files are less important than excel spreadsheet data files. Ideally business criticality can be determined not invasively to the enterprise (either for privacy issues or because the data is encrypted anyway). Inferring business criticality can be based on identifying the type of data, the source of the data, and the destination of the data. Identification of the type of data, the source of the data and the destination of the data flow can be done through analysis of data gathered from the traffic monitoring system layer. Traffic monitoring system analysis (through the software/code sensors) can map the host ports to to determine what process the flow is coming from to see what application the data stream is originating from. Furthermore, the traffic monitoring system layer can be analyzed to determine hosts the data flow came from, what host group the data flow, and what subnet the data flow game from, what host port the dataflow came from, what application the data stream is originating from, and the policies governing those flows. For example, spreadsheet data flowing from a server from a financial enterprise will be more important than sound data flowing from another server.

Business criticality is inferred, as such, it is an administrator who categorizes the enterprise and it is the analysis of the data in the enterprise that determines business critical logical entities. A logical entity carrying the application of interest and the application of interest are both ranked in terms of what is more business critical. Therefore sound data from a finance enterprise is ranked lower and so the host carrying that application is also ranked lower. Spreadsheet data from a finance enterprise is ranked higher and so the host carrying the application producing spreadsheet data is also ranked higher.

The UI's radial configuration can display the most important neighboring logical entities that require the users attention. For example, the radial layout can be of the 10 most vulnerable to attack or most severely attacked neighboring logical entities. Business criticality as the base metric of will bubble up the most important neighboring logical to monitor/isolate first. Additionally, other tie-breaking metrics can be applied when two business critical logical entities are ranked similarly in importance. Examples of tie-breaking metrics can be the vulnerability to attacks, redundancy, etc.

Currently, UIs of this nature has a radial configuration displaying the attacked or vulnerable neighbors and the logical entity of interest (patient zero of the attack) in the middle of the configuration. However given the number of logical entities that one logical entity communicates with, the UI can be very difficult to consume.

[1]

GEO with Network Database and GEO Visualization

Summary

The disclosure can be directed to mapping flow data and overlay it on a geographic map. Furthermore the geographical map can also display attacks and the flow of an attack from the source to a logical entity. The map additionally be accompanied with a pie chart relating to the attacks and intensity of attacks.

Detailed Description

The disclosure can be directed to mapping flow data and overlay it on a geographic map. The a part of the data gathered from the traffic monitoring system layer are attributes of a dataflow. One attribute of the data flow can be the geographic location or positioning of the flow of data traveling from one logical entity to another logical entity. Mapping this data on a geographical map shows visualization of data flowing from one logical entity to another. Furthermore the geographical map can also display attacks and the flow of an attack from the source to a logical entity. Intensity of the attack or counts of an attack can also be shown. The map additionally be accompanied with a pie chart relating to the attacks. The pie chart can show depth to represent the severity of the attacks. The pie chart can also be organized to show which attacked logical entity is ranked higher in importance.

Network Monitoring and Analytics System

Detailed Description

This network monitoring system can comprise sensors, collectors, an analytics module, and a presentation module. Sensors can reside on every node and component of the data center (e.g., virtual machine, hypervisor, slice, blade, switch, router, gateway, etc.).Sensors can monitor traffic to and from the component, report on environmental data related to the component (e.g., component IDs, statuses, etc.), and perform actions related to the component (e.g., shut down a process, block ports, redirect traffic, etc.). Sensors can send their records over a high speed connection to the collectors for storage. The collectors can be rack mounted servers placed on each row of the data center specially designed to handle large datasets and provide high throughput. By analyzing data stored in the collectors, the analytics module can determine network topology, detect dependencies, check network health, and detect anomalies. The presentation module can provide a UI wherein a user can intuitively navigate data from the collectors and the insights produced by the analytics module.

An ADM Pipeline to Generate Communication Graph

Summary

Flow data and process information for each node of a computing network is collected. Each node is then represented by one or more vectors using such data. Nodes in the computing network can be grouped into cluster based upon similarities between the nodes. The clusters can be used to generate communication graph.

Detailed Description

One advantage of generating communication graph is that it can help discover similar nodes. In order to generate communication graph, information needs to be collected, e.g., communication between nodes in a normal setting. In addition, the communication graph built from the network flow data has other uses: it provides visibility into the network, and makes the task of building application profiles substantially more efficient.

In some embodiments, a policy is built from a clustering as follows: for each observed edge (communication) from a node in cluster A to a node in cluster B, on server port C, a (‘white-list’) policy is introduced such that any node in cluster A can communicated with any node in cluster B on server port C.

The ADM pipeline from a high level can be: network and process data+side information 4 graph and vector construction 4 similarity computation and clustering 4 policy induction and UI presentation/interaction.

User feedback from the UI can repeat this process (ie, re-run the pipeline). User feedback is incorporated into the side information.

Generating Vectors for Nodes in a Computing Network

Summary

Flow information for each node of a computing network can be collected over a period of time. This information is used to generate a communication graph (where client and served nodes are connected via directed edges). One or more vectors can be constructed for each node based upon the communication graph.

Detailed Description

Machines (nodes) with sufficiently similar vectors (network/graph edges or neighbors) can be grouped into a cluster. A vector for a given node A can be constructed as follows.

If node B is a client of node A on port C, then create the feature (string) ‘Serves_2on_port_C’ (B and C can be IP addresses). If node A is a client of node D on port E, then create the feature ‘Client_of_4on_port_E’ (in general, create a unique string based on the IP and port combination). Each such string is dimension. Another node G has the same feature (eg ‘Serves_2on_port_C’) is similar in this respect (dimension) to node A. The value of a feature can be Boolean (0 or 1), or reflect ‘persistence’ (number of time snapshots the connection is seen) or amount of traffic seen on that link (e.g., log number of packets sent in the time span in which the flow data was gathered).

There are a number of variations. For example, vector types can be based solely on server ports, or solely based on destination addresses (IPs). The set of vectors can then be post-processed, such as (frequent) feature pruning, tfidf re-weighting, and 12-normalization. These steps can improve similarity computation.

Frequent feature computation: features that have a positive value in a large fraction of vectors (such as above 30%) can be dropped from all vectors (i.e., unless dropping them creates 0 vectors, they are sole features for some nodes). Similarity computation can be improved by pruning frequent features.

In some embodiments, standard tfidf re-weighting can be applied, and then the vector is 12 normalized.

In some embodiments, the encoding of neighbors together with server ports and persistence and/or amount of traffic can be used as weighted features. Post processing of the vectors, such as tfidf transformation and 12 normalization can be used to improve subsequent tasks (similarity computation and clustering).

Generate Vectors Based on Processes Running on Computing Nodes Summary

Process information may include full paths of executables and their parameters, user ids and user names, and used to cluster nodes in a computing network. Features can be extracted from the corresponding process information, and turned into a vector.

Detailed Description

In some implementations, user name and process information (eg. executable path) can be concatenated. A machine with user name A and process /bin/P, may have the feature “lran bin/P”.

In some embodiments, the encoding of ps (process) information, including process full path and user name, can be used as weighted features. The vector can be 12 normalized vectors, such as tfidf transformation and 12 normalization to improve subsequent tasks (e.g., similarity computation and clustering).

Improved ADM Pipeline

Summary

Information, such as subnet masks and load balancer (SLB), can be used to partition nodes of the computing network. The collapsing of different IPs to a common tag, such as a subnet mask, can improve similarity computation, and clustering accuracy. In some embodiments, bad traffic can be filtered out using classifiers and signature-based models (security based algorithms) to prevent such data from being imported into an ADM pipeline.

Detailed Description

Information, such as subnet masks and load balancer (SLB), can be used to partition nodes of the computing network. For example, nodes from different subnet masks may not be partitioned into the same cluster. Since similarity computation and clustering involve pair-wise and therefore O(n{circumflex over ( )}2) computations (given n nodes), the subnet mask and SLB information can be used to substantially reduce the pipeline run-time, e.g., from hours to minutes, or days to hours and/or require significantly less computing resources.

Subnet masks and partitions can also be used to replace IPs with tags in feature encoding (e.g., vector construction). The collapsing of different IPs to a common tag, such as a subnet mask, can improve similarity computation, and clustering accuracy. The information can also be used to improve clustering accuracy which in turn affects policy induction (as policies are based on clusters).

Furthermore, many networks already contain unwanted traffic (e.g., in the form of DDoS attacks and port scans). It's desirable to avoid inputting such unwanted traffic into a pipeline to generate a communication graph. Otherwise, policies generated from the communication graph may allow such unwanted traffic. One solution is to filter out likely bad network traffic before such data is imported into the ADM pipeline. Bad traffic can be filtered out using classifiers and signature-based models (security based algorithms).

Generating an Optimized Number of Clusters Using a Minimum Description Length (MDL) Approach

Summary

A suitable number of clusters of nodes in a computing network can be determined by using of the Minimum Description Length principle, or MDL. A MDL score can be determined based on a directed communication graph, which may include client nodes, server nodes and server ports, and an algorithm for MDL score optimizations in the presence of multiple partitions.

Detailed Description

An optimized number of clusters of nodes in a computing network can be determined by using of the Minimum Description Length principle, or MDL. A MDL score can be determined based on a directed communication graph, which may include client nodes, server nodes and server ports, and an algorithm for MDL score optimizations in the presence of multiple partitions.

According to MDL, an optimized theory (model) for a body of data is the one that minimizes the size of the theory plus the amount of information necessary to specify the exceptions relative to the theory.

In this example, an edge is a communication from source (client) node to destination (server) node using a (server) port.

Computing the MDL for a clustering:

-   -   for all the observed edges (for the time-span in which a network         was monitored and data was collected), find the assigned source         cluster, src cluster, and dst (destination) cluster. (Note each         node is belongs (or is assigned) a unique cluster in a         clustering, where a cluster is simply a non-empty set of nodes).     -   for each src cluster*dst cluster*port combination:     -   Let obs=the count of unique src nodes*dst nodes (=number of         observed edges)     -   Let unobs=the number of unobserved edges (number of nodes in the         src cluster*number of nodes in the dst cluster−the observed         edges)     -   the description length is the min of (obs, (1+notobs))     -   MDL of a clustering is the sum of the description lengths across         all src cluster*dst cluster*port combinations (Note: in some         implementations, the lower the MDL score is, the better the         clustering in a computing network)     -   Handling choice of (best) clustering when there are multiple         (node) partitions. [NOTE: this is a contribution too.]

In a computing network, there may be multiple node partitions (based on routing information, and subnet masks), where clusters cannot span multiple partitions, i.e., a cluster may not contain nodes that belong to different partitions.

However the choice with optimized clustering in one partition can affect the choice of best clustering in another, because nodes from different partitions communicate with one another, and the MDL criterion may depend upon the communications (edges).

The MDL scores (for example, the one given above), can be used to improve the number of clusters for each partition by using a randomized local search algorithm based upon local searches.

For the algorithm below, it can be assumed that each partition, for each k (1<=k<=number of nodes in partition), a clustering (e.g., via the kmeans algorithm) has been computed. n is total number of nodes.

Algorithm:

-   -   Assign an initial selected k, say k=n/3, for each partition.         This choice of clustering for each partition is the ‘current         state’.     -   calculate the MDL metric for the current state (current energy)     -   Repeat for n iterations (or until the change in energy is         smaller than a delta)     -   in each iteration, go through the partitions in a random order

for each partition, go through all clusterings (choices of k), compute MDL for it, and pick best k.

-   -   assign the new state as the current state with this new value of         k for this partition. Calculate the MDL score (new energy) given         the new k for each partition.     -   If new energy is better than current energy, then assign new         state to current state and new energy to current energy.

NOTE: nodes that are not assigned a cluster (because they don't have edges) are assigned to their own ‘singleton’ clusters.

In some embodiments, a MDL score can be determined based on a directed communication graph (client nodes and server nodes and server ports), and an algorithm for MDL score optimization in the presence of multiple partitions.

Generating an Optimized Number of Clusters Using a Silhouette Score

Summary

An optimized number of clusters of nodes in a computing network can be determined by using a Silhouette score. A clustering can be determined via the kmeans clustering algorithm with a fixed k. The silhouette score of the clustering is the average silhouette of each node (defined next): 1/n sum_(node A) silhouette(A), where n is the total number of nodes.

Detailed Description

An optimized number of clusters of nodes in a computing network can be determined by using a Silhouette score. A clustering can be provided (e.g., via the kmeans clustering algorithm for some fixed k). The silhouette score of the clustering is the average silhouette of each node (defined next): 1/n sum_(node A) silhouette(A), where n is the total number of nodes.

Silhouette of a single node: Let sim=sim(node) be the average similarity score of the node to other nodes in its assigned clusters, and let sim′=sim′(node) be the average similarity score of a node to another closest cluster (the cluster with highest sim′, i.e., average similarity value).

A similarity score between two nodes may be based on cosine similarity, jaccard similarity, and so on. Note that we assume a similarity matrix is provided. Then silhouette of the node can be defined as either:

A. silhouette(node)=(sim−sim′)/Max(1−sim, 1−sim′), or

B. silhouette(node)=(sim−sim′)/Max(sim, sim′)

Remarks:

-   -   Choice A favors clusters that are cohesive while choice B favors         clusters that are well separated. In some implementations,         choice A is often favored in current network clustering         applications.     -   A noise constant can be added in the denominator to down-weigh         small similarity scores and small differences in silhouette.     -   The above definition is undefined for singleton clusters, i.e.,         clusters with a single node. Modeling singleton clusters is         important as many partitions can be relative small and clusters         with a single node in them can be common.

Such cases can either assign 0 silhouette for such nodes, or assign a positive silhouette equal to some certain percentile (e.g., 10 percentile) in pairwise similarity scores among nearest neighbors (for each node, collect the similarity score to its closest other node, and compute the p'th percentile in that population). A user can change the percentile to obtain and explore different number of clusters.

-   -   For a single cluster (when k=1) sim′ is defined as 0.

In some embodiments, a 1—similarity can be used in the silhouette formula to obtain cohesive clusters, and generalize silhouette to singleton clusters, based at least upon the value of a singleton on a percentile of nearest similarity scores.

Extracting and Displaying Informative Summaries on a UI

Summary

Nodes and clusters in a computing network can be summarized by displaying their ‘attributes’ in a ranked list. Each node can have one or more vector types. A tfidf computation can be performed to reweight attributes by a measure of their informativeness for a node. Each cluster can be represented by a single vector. A tfidf post-processing can be performed on the vector.

Detailed Description

Nodes and clusters in a computing network can be summarized by displaying their ‘attributes’ (features) in a ranked list. Each node can have one or more vector types, i.e. vectors extracted from network communications and/or process-based features. A tfidf computation (tfidf is an information retrieval technique) can be performed to reweight attributes by a measure of their informativeness for a node. A similar algorithm can be performed on clusters (each cluster can be represented by a single vector, then tfidf post-processing can be performed on such set of vectors).

By ranking and showing only the top few (tfidf-weighted) features, the most informative of a node's (or cluster of nodes') communications or processes (or user names, etc) can be displayed. The percentiled weight of the feature can also be displayed to provide more context on the informativeness of a feature.

-   -   A similar process of percentiling can be applied to node-pair         similarities, when displaying the closest (most similar)         neighbors of a node in the similarity space (similarity based on         communications or processes).     -   When a user re-runs an ADM pipeline (after editing clusters,         changing dates of data capture to run the pipeline on, etc),         what has been changed in the final clusterings may be important         for the user. Any two re-runs (their output clusterings) can be         compared, where the two clusters are first matched by a matching         algorithm (this can be done greedily, using matching scores such         as Jaccard), and a Summary of changes in the clusters (nodes         added/deleted), from one run to another, is shown in the UI.

Some embodiments extract an informative attributes from nodes and clusters and present the top few (or in ranked order) to a user as a means for summarizing an entity (node or cluster of nodes). In some embodiments, what has been changed in the clustering from one run to another run, can be summarized by matching clusterings and reporting a Summary of the changes.

Fusion of Multiple Signals for Clustering

Summary

The present technology can use multiple feature types and suitable algorithms to get better clustering accuracy in the network domain. For example, an algorithm can be applied based upon percentiles for fusing similarity matrices, or for intermediate clustering fusion.

Detailed Description

Clustering accuracy can be improved using various types of information collected in a computing network. The present technology can use multiple feature types and suitable algorithms to get better clustering accuracy in the network domain. For example, an algorithm can be applied based on percentiles for fusing similarity matrices, or for intermediate clustering fusion.

In some embodiments, ‘early’ fusion (i.e. create one vector, as a union of all vector types) can be performed. Early fusion may work well for feature families that are similar (e.g. TCP and UDP vectors, both being communication), but the signal may get weakened/lost if distant feature families (e.g. process-based features and communication-based features) are put together.

In some embodiments, two or more clusterings can be obtained using different signals and then fused to obtain a single clustering using certain ensemble clustering techniques. One ensemble technique would use a disjunction or a conjunction of pairs in different clustering in deciding whether a pair should be put into the same cluster. Disjunction can lead to large and few clusters, and conjunction can have an opposite effect.

In some embodiments, an ‘intermediate’ fusion can be performed by fusing a matrix of pair-wise similarities. Assume there are two or more pair-wise similarity matrices. The similarity scores can be mapped to percentiles, then the two or more matrices can be combined (e.g., averaged) to obtain a single pair-wise similarity matrix. A clustering algorithm, such as affinity propagation, can then be run on the combined similarity matrix. Percentiled conversion of scores can be useful since different matrices can have different similarity scores distributions (ranges), and simple averaging can under-perform. The percentiling may be used only on the top (nearest neighbor) similarity scores. A weighted averaging can also be used, in which weights may be user-specified (e.g. communication matrix may have more weight than process matrix) and are obtained from automated cluster evaluations, such as clustering silhouette scores.

Automated Naming of Clusters Generated in a Computing Network

Summary

The present technology automatically determines and assigns informative names to clusters in a computing network. A name of a cluster may be determined based at least upon one or more attributes shared among members of the corresponding cluster or source information. For example, the members of a cluster may share a substring in their host names or IPs. These sources of information can be used to automatically extract an informative name for the cluster. Informative names assigned to clusters may greatly enhance a user experience and improve a user-interaction efficiency and visibility to the computing network.

Detailed Description

The present technology automatically determines and assigns informative names to clusters in a computing network. A name of a cluster may be determined based at least upon one or more attributes shared among members of the corresponding cluster or source information. For example, the members of a cluster may share a substring in their host names or IPs. These sources of information can be used to automatically extract an informative name for the cluster. Informative names assigned to clusters may greatly enhance a user experience and improve a user-interaction efficiency and visibility to the computing network.

In some embodiments, a common long prefix from hostnames of members of a cluster can be determined using a computing algorithm. If the prefix satisfies certain criteria (e.g., a length or commonality among the members), the prefix can be extracted and used as a name for the cluster. If processing hostnames have failed to create a sufficiently long common prefix, the commonality among IP addresses of members of a cluster can be determined and used for naming the cluster.

In some embodiments, discriminative features in communication patterns or processes can be extracted and used as a source for naming or removing naming collisions.

Some embodiments resolve naming collisions for clusters that have identical names automatically extracted from attributes among members or source information. In some embodiments, a unique count can be added for each collision (increment the count) to remove collisions. In some embodiments, other discriminative attributes (from other feature types), possibly iteratively, can be used to remove collisions.

Re-Generate ADM Pipeline Incorporating User Feedback and Corrections

Summary

A user interface (UI) is provide with options for a user to adjust parameters in generating clusters (e.g., adding or removing nodes) in a computing network or changing dates for data collection, etc. An ADM pipeline can be re-generated by incorporating user feedback and/or other changes.

Detailed Description

A variety of options may be provided for a user to input a feedback. For example, an option can be provided for the user to preserve certain clusters when an ADM pipeline is re-generated. This may reduce computation of clustering when the ADM pipeline is re-generated since there are fewer nodes to be clustered. Further, similarity scores that are determined based on communications may be improved. During feature encoding, those preserved clusters preserved by the user can be treated identically. For example, if node A talks to C and node B talks to D, and both C and D are in the same preserved cluster, it can be concluded that A and B are similar in that respect. On the other hand, in non-preserved clusters, A and B would appear different in that respect.

There are a variety of options to enable a user to incorporate, influence and shape clustering of a communication graph in a computing network. For example, a knob may be provided on the UI for the user to select a desired number of clusters. Generalizations may also be a possible option for a user to add nodes to a cluster, but no node can be removed.

Server-Client Determination

Summary

The present technology extracts various features (e.g., attributes/properties) of both ends of a connection in a computing network to determine a machine learned classifier or a hard-coded rule. The machine learned classifier or the hard-coded rule can be used to determine which end of an IP and port pair is the server. Further, graph consistency techniques and historical data can be used to improve the accuracy of a server determination.

Detailed Description

Assume the degree of an IP-port pair is the number of unique IP-port pairs with which the pair participated in a communication. In some embodiments, a pair with a higher degree can be selected as a server pair for a given communication.

In some embodiments, the magnitude of a port (e.g., ports are positive integers) can provide an additional feature to improve the accuracy of a server determination.

In some embodiments, sensor timing information in a communication network can also be used to determine which end is likely the server.

In some embodiments, known connections (i.e., known server ports in these connections) can be used to train machine learned classifiers using features derived from these connections (e.g. magnitudes of ports or differences in degrees). For many TCP connections, labels can be provide by sensors in the computing network and used to manually label some connections.

Discovering Causal Temporal Patterns

Summary

The present technology determine causal temporal patterns in a computing network based upon various attributes of network flows, such as server port, packets sent, processes involved in the communications, and timing information when data is exchanged (e.g., flowlets) is recorded (per host).

Detailed Description

The present technology determine causal temporal patterns in a computing network based upon various attributes of network flows, such as server port, packets sent, processes involved in the communications, and timing information when data is exchanged (e.g., flowlets) is recorded (per host).

In some embodiments, event co-occurrences can be analyzed within time windows for each host to determine sequential patterns. For example, for requests from host A on a port of host D, host B either becomes a client of host D or host F for 50% of the requests.

In some embodiments, algorithms for determining temporal patterns can also be used to remove noise and co-incidences, be robust to non-deterministic relations, as well as discover and remove periodic events, and be scalable (both memory & time efficiency).

UI-ADM: Parallel Collapsible Chord Chart for ADM

Summary

The disclosure can be directed to a user interface (UI) for an application dependency map (ADM) in the form of a collapsible core chart.

Detailed Description

The disclosure can be directed to a user interface (UI) for an application dependency map (ADM). The map is in the form of a chord chart. The chord chart uses the data gathered from the traffic monitoring system layer. Data used and made visible in the chord chart are (1) data flows from one logical entity to another logical entity; (2) the policies that govern the data flows from one logical entity to another logical entity; (3) what host the data flow came from; (4) what host group the data flow came from; and (5) what subnet the data flow came from. Visualizing flow data between logical entities can help determine adjustments needed to be made to the policies between the logical entities.

The chord chart displays bi-directional policies (relationships) between logical entities at various hierarchies. A logical entity can be a subnet, a cluster (a group of hosts) or an individual host. A user can interact with the chord chart to dynamically drill down various hierarchies of data flows between logical entities. By making the chord chart collapsible and expandable a large volume of information is more consumable. The chord chart is collapsible at the various levels of hierarchies (unless at the lowest level) and expandable (unless at the highest level). At the second and lowest level the expanded portions display indicators to inform the user of the previous (last highest level of hierarchy).

The hierarchies are based on similarities of hosts. The hierarchies are as follows: (1) at the highest level—subnet (groups of clusters of hosts); (2) at the second level—clusters (groups of hosts); and (3) at the lowest level—individual hosts.

Furthermore the chord chart is customizable. Users can select elements to adjust subnet groupings and cluster groupings. Additionally the user can upload side information. Examples of side information are DNS names, host names, etc.

There are chord chart type products out there already, however, they are not in the network context. For example, there is a chord chart that maps US Migration patterns of animals.

Business Criticality Based on Network Usage

Summary

The disclosure can be directed to creating a universally applicable metric to rank the logical entities in terms of importance. The goal is to bubble up the most important information for the user, to make it easier for the user to wade through the voluminous amount of information extracted from the traffic monitoring system layer. Business criticality is the best metric since it is enterprise adaptable.

Detailed Description

The disclosure can be directed to creating a universally applicable metric to rank the logical entities in terms of importance. The goal is to bubble up the most important information for the user, to make it easier for the user to wade through the voluminous amount of information extracted from the traffic monitoring system layer.

Business criticality is the best metric since it is enterprise adaptable. For example billing. In another example, for a finance enterprise, logical entities with dataflows of data including cadence files are less important than excel spreadsheet data files. Ideally business criticality can be determined not invasively to the enterprise (either for privacy issues or because the data is encrypted anyway). Inferring business criticality can be based on identifying the type of data, the source of the data, and the destination of the data. Identification of the type of data, the source of the data and the destination of the data flow can be done through analysis of data gathered from the traffic monitoring system layer. Traffic monitoring system analysis (through the software/code sensors) can map the host ports to determine what process the flow is coming from to see what application the data stream is originating from. Furthermore, the traffic monitoring system layer can be analyzed to determine hosts the data flow came from, what host group the data flow, and what subnet the data flow game from, what host port the dataflow came from, what application the data stream is originating from, and the policies governing those flows. For example, spreadsheet data flowing from a server from a financial enterprise will be more important than sound data flowing from another server.

Business criticality is inferred, as such, it is an administrator who categorizes the enterprise and it is the analysis of the data in the enterprise that determines business critical logical entities. A logical entity carrying the application of interest and the application of interest are both ranked in terms of what is more business critical. Therefore sound data from a finance enterprise is ranked lower and so the host carrying that application is also ranked lower. Spreadsheet data from a finance enterprise is ranked higher and so the host carrying the application producing spreadsheet data is also ranked higher.

Determining Application Disruption Likelihood Using Net

Summary

The disclosure can be directed to a tie breaking metric to be applied to the universally applicable metric of business criticality to better rank the importance of the logical entities. The goal is to bubble up the most important information for the user, to make it easier for the user to wade through the voluminous amount of information extracted from the traffic monitoring system layer. Redundancy can be used as a tie breaking metric. Logical entities not tied to a redundancy system are more vulnerable to attacks. Therefore logical entities not tied to a redundancy system should be a higher priority for monitoring.

Detailed Description

The disclosure can be directed to a tie breaking metric to be applied to the universally applicable metric of business criticality to better rank the importance of the logical entities. The goal is to bubble up the most important information for the user, to make it easier for the user to wade through the voluminous amount of information extracted from the traffic monitoring system layer.

Business criticality is the best metric since it is enterprise adaptable. For example billing. In another example, for a finance enterprise, logical entities with dataflows of data including cadence files are less important than excel spreadsheet data files. Ideally business criticality can be determined not invasively to the enterprise (either for privacy issues or because the data is encrypted anyway). Inferring business criticality can be based on identifying the type of data, the source of the data, and the destination of the data. Identification of the type of data, the source of the data and the destination of the data flow can be done through analysis of data gathered from the traffic monitoring system layer. Traffic monitoring system analysis (through the software/code sensors) can map the host ports to determine what process the flow is coming from to see what application the data stream is originating from. Furthermore, the traffic monitoring system layer can be analyzed to determine hosts the data flow came from, what host group the data flow, and what subnet the data flow game from, what host port the dataflow came from, what application the data stream is originating from, and the policies governing those flows. For example, spreadsheet data flowing from a server from a financial enterprise will be more important than sound data flowing from another server.

Business criticality is inferred. As such, an administrator categorizes the enterprise and an analysis of the data in the enterprise determines business critical logical entities. A logical entity carrying the application of interest and the application of interest are both ranked in terms of what is more business critical. Therefore sound data from a finance enterprise is ranked lower and so the host carrying that application is also ranked lower. Spreadsheet data from a finance enterprise is ranked higher and so the host carrying the application producing spreadsheet data is also ranked higher.

Even with ranking a large number of logical entities based on business criticality, a large number of logical entities can be ranked similarly making consuming this information still difficult. Therefore a second metric can be applied to help differentiate the similarly ranked logical entities. The second, useful, metric is redundancy. Identifying redundancy is the identification of logical entities tied to redundant systems. Logical entities tied to redundant systems are ranked lower than logical entities not tied to redundant systems—as the logical entities not tied to redundant systems are more vulnerable. Therefore business critical logical entities not tied to redundant systems ranked higher than business critical logical entities tied to redundant systems.

This metric is especially helpful in circumstances where systems are infected or attacked where a determination needs to be made which logical entities to be addressed first. The logical entities without redundant systems are more vulnerable and generally will need to be addressed first.

The identification of redundancy is ideally done not invasively (not peering into the enterprises network itself for privacy or encryption reasons). Detecting redundancy can be achieved by detecting the replication traffic or occurrence of redundancy protocols in a network. Redundancy protocols are highly periodic and predictable with a well-known source index. With the mapped ports and applications from the traffic monitoring system analysis, a mapping of the replication back to the applications can identify where the redundancy systems are and whether the logical entities are tied to the redundancy systems. Additionally, from the business criticality analysis mentioned above, a determination of which business critical logical entities are not tied to redundant systems can be made. 

What is claimed is:
 1. A system comprising: one or more processors; and memory storing instructions which, when executed by the one or more processors, cause the one or more processors to: obtain network data from sensor processes executing in a data center, the network data being at least partly based on operation system states associated with two or more operating systems in the data center; generate a log describing a connection between endpoints associated with one or more packets in the network data; determine a status of the data center based on the log describing the connection between endpoints associated with one or more packets in the network data; detect, based at least partly on the status of the data center, an indication of an attack within the data center; and in response to the indication of the attack, modify a security policy based on the status of the data center.
 2. The system of claim 1, wherein the network data comprises a respective indication of active or previously active processes on each of the two or more operating systems.
 3. The system of claim 1, wherein at least one of the log or the network data identifies files present on the two or more operating systems.
 4. The system of claim 1, wherein at least one of the log or the network data comprises data describing packets captured by the sensor processes executing in the data center.
 5. The system of claim 1, wherein at least one of the two or more operating systems comprises a first operating system of a virtual machine or a second operating system of a hypervisor.
 6. The system of claim 1, wherein detecting the indication of the attack comprises at least one of detecting a spike in an amount of resources used by at least one of the sensor processes or detecting spoofed packets.
 7. The system of claim 1, wherein detecting the indication of the attack comprises detecting a hidden process embedded in traffic between two or more reference points.
 8. The system of claim 1, wherein detecting the indication of the attack comprises detecting a scan of a network as initiated by a command from outside of the network or from an unexpected source inside the network.
 9. The system of claim 1, wherein detecting the indication of the attack comprises detecting a packet that has a packet header field that differs from an expected header pattern.
 10. A method comprising: obtaining network data from sensor processes executing in a data center, the network data being at least partly based on operation system states associated with two or more operating systems in the data center; generating a log describing a connection between endpoints associated with one or more packets in the network data; determining a status of the data center based on the log describing the connection between endpoints associated with one or more packets in the network data; detecting, based at least partly on the status of the data center, an indication of an attack within the data center; and in response to the indication of the attack, modifying a security policy based on the status of the data center.
 11. The method of claim 10, wherein at least one of the log or the network data comprises a respective indication of active or previously active processes on each of the two or more operating systems.
 12. The method of claim 10, wherein at least one of the log or the network data identifies files present on the two or more operating systems.
 13. The method of claim 10, wherein at least one of the log or the network data comprises data describing packets captured by the sensor processes executing in the data center.
 14. The method of claim 10, wherein at least one of the two or more operating systems comprises a first operating system of a virtual machine or a second operating system of a hypervisor.
 15. The method of claim 10, wherein detecting the indication of the attack comprises at least one of detecting a spike in an amount of resources used by at least one of the sensor processes or detecting spoofed packets.
 16. The method of claim 10, wherein detecting the indication of the attack comprises detecting a hidden process embedded in traffic between two or more reference points.
 17. The method of claim 10, wherein detecting the indication of the attack comprises detecting a scan of a network as initiated by a command from outside of the network or from an unexpected source inside the network.
 18. A non-transitory computer-readable medium having stored thereon computer-readable instructions that, when executed by one or more processors, cause the one or more processors to: obtain network data from sensor processes executing in a data center, the network data being at least partly based on operation system states associated with two or more operating systems in the data center; generate a log describing a connection between endpoints associated with one or more packets in the network data; determine a status of the data center based on the log describing the connection between endpoints associated with one or more packets in the network data; detect, based at least partly on the status of the data center, an indication of an attack within the data center; and in response to the indication of the attack, modify a security policy based on the status of the data center.
 19. The non-transitory computer-readable medium of claim 18, wherein_at least one of the log or the network data comprises a respective indication of active or previously active processes on each of the two or more operating systems.
 20. The non-transitory computer-readable medium of claim 18, wherein at least one of the log or the network data comprises at least one of information about files present on the two or more operating systems or information describing packets captured by the sensor processes executing in the data center. 